斐波那契数列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
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
A
举一反三
- 斐波那契数列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→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→Z,f(n)=n² 的递归定义? A: f(n)=nf(n-1)+1,f(0)=0 B: f(n)=f(n-1)+(2n-1),f(0)=0 C: f(n)=f(n-1)²,f(0)=0 D: f(n)=f(n-1)+(2n+1),f(0)=0 E: f(n)=2f(n-1)+2
- 菲波那契数列定义为:f(1)=1;f(2)=1;当n>2时,f(n)=f(n-1)+f(n-2),输入n,求菲波那契数列的第n项。要求:用递归函数求菲波那契数列的第n项。
内容
- 0
递归函数f(1)=1,f(n)=f(n-1)+n(n>;1)的递归体是____________。 A: f(1)=1 B: F(0)=0 C: F D: F(n)=f(n-1)+n E: F(n)=n
- 1
数列1,4,7,10,13,……的递推公式为_______。 A: f(1)=1;f(n)=f(n-1)+3 B: f(1)=1;f(n)=n+3 C: f(1)=1;f(n)=n*2-1 D: f(1)=1;f(n)=n*2+1
- 2
递归模型为f(1)=1,f(n)=f(n-1)+n (n>1),其中递归体是 。 A: (1)=0 B: f(0)=1 C: f(n)=f(n-1)+n D: f(n)=n
- 3
递归函数f(n)=f(n-1)+n(n>1)的递归体是()。 A: f(1)=0 B: f(0)=1 C: f(n)=f(n-1) D: f(n)=n
- 4
递归模型如下: f(1)=1,n>1时f(n)=f(n-1)+n 其中递归体是( )。 A: f(1)=0 B: f(0)=1 C: f(n)=f(n-1)+n D: f(n)=n