求斐波拉契第n项的值

最新推荐文章于 2024-09-25 10:36:42 发布

要加油777

最新推荐文章于 2024-09-25 10:36:42 发布

阅读量302

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/qq_45769071/article/details/122807367

版权

// 求斐波拉契第n项的值

#include <stdio.h>

int main(void)
{
    int i, n, f1 = 1, f2 = 2, f3;
    printf("输入你要求的项：");
    scanf("%d",&n);
    if (1 == n)
        f3 = 1;
    else if (2 == n)
        f3 = 2;
    else
        {
            for(i=3; i<=n; i++)
            {
                f3 = f1 + f2;
                f1 = f2;
                f2 = f3;
            }
        }
    printf("%d",f3);
    return 0;
}