C语言求斐波那契数列第n个数的值。

在函数调用时用递归函数来实现此功能。

代码如下：

#include<stdio.h>

int fun(int n)
{
    if(1==n)
    {
        return 1;
    }
    if(0==n)
    {
        return 1;
    }
    return fun(n-1)+fun(n-2);
}

int main()
{
    int n;
    scanf("%d",&n);
    printf("n is:%d\n",fun(n));
    return 0;
}
结果如图：