实训：计算斐波那契数列中第n项（C语言）

Problem Description
计算斐波那契数列中第n项。要求如下：
（1）编写函数fun，计算数列中的项；
（2）编写主函数，输入n，调用fun函数，求出该项的斐波那契数。

---

思路
在函数fun中计算数列中的项，在主函数中调用该函数，传入参数，计算出斐波那契数。
斐波那契数列是这样的一个数列,1,1,2,3,5,8,.,最前面两项都是1,后面每一项都是其前面两项的和。

---

贴上代码：

#include<stdio.h>
int fun(int n)
{
    if(n==1||n==2)
        return 1;
    else
        return fun(n-1)+fun(n-2);
}
int main()
{
    int n;
    printf("Please input n:");
    scanf("%d",&n);
    printf("Result:%d\n",fun(n));
    return 0;
}

运行结果

---

总结
主要是掌握好斐波那契数列的规律