斐波那契数列F(n)满足条件 F(1)=F(2)=1,F(n)=F(n-1)+F(n-2)。如下哪些结论正确:
举一反三
- 斐波那契数列F(n)满足条件 F(1)=F(2)=1,F(n)=F(n-1) F(n-2)。如下结论哪一个不对:
- 斐波那契数列f(n)满足的递推关系是( ) A: f(n)=f(n-1)+f(n-2) B: f(n)=f(n-1)-f(n-2) C: f(n)=2f(n-1)+1 D: f(n)=2f(n-1)-1
- 斐波那契数列的通项F(n)满足条件F(1)=F(2)=1,F(n+2)=F(n)+F(n+1). 它是
- 菲波那契数列定义为:f(1)=1;f(2)=1;当n>2时,f(n)=f(n-1)+f(n-2),输入n,求菲波那契数列的第n项。要求:用递归函数求菲波那契数列的第n项。
- 数组1(菲波那契数列)题目描述菲波那契数列定义为: f(1) = 1; f(2) = 1; 当n>2时, f(n) = f(n-1) + f(n-2)。求菲波那契数列的第n项。 输入输入一个正整数n(1≤n≤46)。输出菲波那契数列的第n项。样例输入6样例输出8