C言語Matrixプログラミング問題——[Recursion]D.Liang 8.7 Fibonacci series
2692 ワード
[Recursion]D. Liang 8.7 Fibonacci series
Description:
フィボナッチ数列を計算する関数は、以下の関数ヘッダ
Input:
正の整数n(n<=40)
Output:
出力fibonacci(n)
Sample Input:
10
Sample Output:
177
Hint:
Don’t submit the main() function.
Programme:
Javaシロ修練マニュアル
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シロ修練マニュアル