C语言Matrix编程题——[Recursion]D. Liang 8.7 Fibonacci series

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