#include<stdio.h>
#include<math.h>
#include<stdlib.h>
/*
如下程序的功能是计算 Fibonacci数列的第n项。
函数fib()是一个递归函数。请你改写该程序,计算第n项的同时,
统计调用了多少次函数fib(包括main()对fib()的调用)*/
int i = 0;
int fib(int k)
{
i++;
if(k == 1 || k == 2)
return 1;
else
return fib(k-1) + fib(k-2);
}
int main()
{
int n;
scanf("%d", &n);
printf("%d\n", fib(n),i);
printf("递归调用了%d次\n",i);
return 0;
}