C语言求斐波那契数列

斐波那契数列是什么？斐波那契数列第一和第二两项都是1，第三项以及后面的第n项（n>=3）为前两项之和，第三项为2，第四项为3，以此类推。

怎么求斐波那契数列的第n项，我们主要有三种办法，第一：用两个数不停相加更新；第二：使用数组；第三：使用递归；（代码在最后）

第一种：

这种求第n项比较麻烦，一般写来求前几项。

第二种：

利用数组，第n项（n>=3）为前两项之和，数组可以存入斐波那契数列的各项的值，我们要想知道第几项，知道下标就行（这里仅仅在前10项里面，由于斐波那契数列增长很大，注意范围）

第三种：递归

斐波那契数列数列开始第一项和第二项的值是1，我们可以把这个当作递归的终止条件，即if(n<=2) return 1;此时就不再递归，当n>=3时，就再次使用函数，因为是前两项之和，就使用两次，直到n减为1或2。

代码仅供参考：

1

#include <stdio.h>
int main() {
    int f1 = 1, f2 = 1;
    for(int i=0;i<20;i++)
    {
        printf("%d %d ",f1,f2);
        f1 = f1 + f2;
        f2 = f2 + f1;
    }
    return 0;
}

2

#include <stdio.h>
int main() {
    int n;
    scanf("%d",&n);
    int a[10];
    a[0]=a[1]=1;
    for(int i=2;i<10;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    printf("%d\n",a[n]);
    return 0;
}

3

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