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;}