关于Fibonacci数列,以下哪个恒等式不正确?()
A: $F_1^2+F_2^2+...+F_n^2=F_nF_{n+1}$
B: $F_1+F_2+F_3+...+F_n=F_{n+2}-1$
C: $F_1+F_3+F_5+...+F_{2n-1}=F_{2n+1}$
A: $F_1^2+F_2^2+...+F_n^2=F_nF_{n+1}$
B: $F_1+F_2+F_3+...+F_n=F_{n+2}-1$
C: $F_1+F_3+F_5+...+F_{2n-1}=F_{2n+1}$
举一反三
- 斐波那契数列的通项F(n)满足条件F(1)=F(2)=1,F(n+2)=F(n)+F(n+1). 它是
- 已知数列{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)
- 下列哪个选项是 f:N→Z 的递归函数定义? A: f(0)=0 且当 n≥1 时,f(n)=3/f(n-1) B: f(0)=1,f(1)=1 且当 n≥2 时,f(n)=f(n-1)-3f(n-2) C: f(0)=2,f(1)=0,当n≥1时,f(n)=5+f(n-1) D: f(0)=1,当n≥1时,f(n)=3f(n-2)
- 函数F(n),已知F(0) = 0,F(1) = 1,F(2) = 2,F(n)满足F(n)=F(n-1)+F(n-2)+F(n-3)+1 其中(100=>;n>;=3,n为正整数);现要求使用递归编写函数求解F(n)的值。 例如:输入:3 输出:F(3)=4
- 已知f(x+y)=f(x)+f(y),且f(1)=2,则f(1)+f(2)+…+f(n)不能等于( )