斐波那契数列的通项公式为： F1=F2=1 Fn=Fn-1+Fn-3 n=3、4、5……
举一反三
- 斐波那契数列FN的定义为：F0=0，F1=1，FN=FN−1+FN−2，N=2,3,…。用递归函数计算FN的时间复杂度是O(N!)。
- 斐波那契数列Fn定义如下：F0=0，F1=1，Fn=Fn-1+Fn-2，n=2，3，…请就此斐波那契数列回答下列问题：(1)在递归计算Fn时，需要对较小的Fn-1，Fn-2，…，F1，Fn精确计算多少次?(2)如果用大O表示法，试给出递归计算Fn时，递归函数的时间复杂度为多少?
- 已知数列{Fn}的通项公式是Fn=1/根号5（a的n次方-b的n次方）,其中a=（1+根号5）/2,b=（1-根号5）/2.证明：（1）F（n+2）=F（n+1）+F（n）；（2）F(n)平方+F（n+1）平方=F（2n+1）
- 若数列Fn满足F1=F2=1,Fn=Fn-1+Fn-2,则F8=()
- 对于数列Fn，若F1=F2=1，Fn=Fn-1+Fn-2，则F8=