C语言 斐波那契数列

一、题目

012：数列1,1,2,3,5,8,13,21,…是著名的斐波那契数列，其通项递推公式为：U(n)=U(n-1)+U(n-2)。其中n是项数（n>=3），即从第三项起，每一项都是其前两项之和。求第n项的值是多少。（书例3.39）

二、代码实现

思路：考虑到每一项都是前两项之和，可以设置两个变量a和b，将a+b赋值给a，再用b加上a赋值给b，以此类推。如初始a和b都为1，将a+b=2赋值给b得到第三项2，将a+b=2+1=3赋值给b得到第四项3，…奇数项用a输出，偶数项用b输出。

代码如下：

//012：数列1,1,2,3,5,8,13,21,...是著名的斐波那契数列，其通项递推公式为：U(n)=U(n-1)+U(n-2)。其中n是项数（n>=3），即从第三项起，每一项都是其前两项之和。求第n项的值是多少。
#include<stdio.h>
int main()
{
    int n,i;
    char ch;
    do{
    unsigned __int64 a=1,b=1;
    printf("\n你想求第几项？\n");
    scanf("%d",&n);
    if(n%2==0)
    {
        for(i=1;i<=(n-2)/2;i++)//偶数项用b输出
        {
            a+=b;
            b+=a;
        }
        printf("第%d项的值是%I64u\n",n,b);
    }//注意复合语句右大括号后面没有分号
    else
    {
        for(i=1;i<=(n-1)/2;i++)//奇数项用a输出
        {
            a+=b;
            b+=a;
        }
        printf("第%d项的值是%I64u\n",n,a);
    }
    printf("\ncontinue? y/n\n");
    scanf(" %c",&ch);
    }while(ch!='n');
    printf("END\n");
    return 0;
}

运行结果：

你想求第几项？
89
第89项的值是1779979416004714189

continue? y/n
y

你想求第几项？
90
第90项的值是2880067194370816120

continue? y/n
y

你想求第几项？
91
第91项的值是4660046610375530309

continue? y/n
n
END

按任意键关闭终端。

由于斐波那契数列后面数值会过大，所以在定义时使用了__int64类型，但是只能计算到第93项，后面依然会有溢出错误