c语言斐波那契数列

斐波那契数列是一种非常有意思的数列，由 0 和 1 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：

F0=0

F1=1

Fn=Fn-1+Fn-2
下面是我们用c语言来实现输入一个n（n表示Fn的第n项）
当我们输入一项时，算出对应的值。

#include <stdio.h>
int fib(int n){
    if (n == 1 || n == 2)
        return 1;
    return fib(n-1)+fib(n-2);

}
int main(){
    int n;
    scanf("%d",&n);
    printf("%d\n",fib(n));
    return 0;
}