C言語Matrixプログラミング問題——[Recursion]D.Liang 8.7 Fibonacci series

2692 ワード

[Recursion]D. Liang 8.7 Fibonacci series
Description:
フィボナッチ数列を計算する関数は、以下の関数ヘッダint fibonacci(int index)を使用して何回呼び出されたか.
Input:
正の整数n(n<=40)
Output:
出力fibonacci(n)
Sample Input:
10
Sample Output:
177
Hint:
Don’t submit the main() function.
Programme:
//Date:2020/6/12
//Author:Kamenrider Justice
int fibonacci(int index)
{
   scanf("%d",&index);
   if(index==0)
   {
      return 1;
   }
   if(index==1)
   {
      return 1;
   }
   else
   {
      return fibonacci(index-1)+fibonacci(index-2)+1;//              ,           。
   }
}

Javaシロ修練マニュアル