• 2022-06-07
    斐波那契数列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

    内容

    • 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