C历程-5月20日 经典题型：C语言实现斐波拉契序列

#include
int Fibonacci(int n)
{
    int a = 0;//序列第一个数为0
    int b = 1;
    int c = 0;
    int i = 0;
    if(n == 0)//如果序列的第一位是0的话，直接返回
    {
        return 0;
    }
    for(i = 2;i <= n;i++){//从序列的第二位开始循环
        c = a + b;//第n位值等于前两个数的和
        a = b;//将原来序列“第二位”的值赋给“第一位”
        b = c;//将原来前两位数的和赋给第二位
    }
    return b;//返回值为b
}
int main()
{
    int fuck = 0;
    printf("您要求序列第几位的值？请输入：n");
    scanf("%d",&fuck);
    printf("%dn",Fibonacci(fuck));
    return 0;
}

如图,我要求斐波拉契序列中第12位的值，在纸上演算的结果应该是：55+89=144，我们看看程序的结果：

输出完成