[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小白修炼手册