C语言改错题0015--难度4(逻辑)

题目要求:

Fibonacci数定义如下:当n=0时,fib(n)=0;当n=1时,fib(n)=1;当n>1时,fib(n)=fib(n-1)+fib(n-2)。以下程序计算Fibonacci数列并打印出计算Fibonacci数列每一项时所需的递归调用次数,请改正程序中的错误。

运行示例:
Input n:5
Fib(0)=0, count=1
Fib(1)=1, count=1
Fib(2)=1, count=3
Fib(3)=2, count=5
Fib(4)=3, count=9
Fib(5)=5, count=15

题目代码: 

#include 
long Fib(int a);
int main()
{
    int count = 0;
    int n, i, x;
    printf("Input n:");
    scanf("%d", &n);
    for (i = 1; i <= n; i++)
    {
        x = Fib(i);
        printf("Fib(%d)=%d, count=%d\n", i, x, count);
    }
    return 0;
}
 
long Fib(int n)
{
    if (n == 0)   return 0;
    if (n == 1)   return 1;
    count

你可能感兴趣的:(C语言苏小红改错题,c语言)