C语言输出斐波那契数列的第n项

最新推荐文章于 2023-10-18 15:06:04 发布

原创最新推荐文章于 2023-10-18 15:06:04 发布 · 4.2k 阅读

8 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言

收录于

该程序接收一个正整数n作为输入，然后使用循环结构计算并输出斐波那契数列的第n项。斐波那契数列的初始两项是0和1，后续每一项是前两项之和。代码特别处理了n小于等于1的情况，直接返回0，以及n小于等于3的情况，返回1。

要求输出斐波那契数列第n（1≤n≤64）项。

斐波那契的第i项总是等于它的前面两项之和，约定第一项为0，第二项为1，如下所示：

0, 1，1，2，3，5，8，13，21， 34……

格式

输入格式

一个正整数n，表示第n项

输出格式

一个正整数，第n项的值

#include<stdio.h>
int main()
{int n;
scanf("%d",&n);
if(n>0&&n<=1){
    printf("0");
}
else if(n>1&&n<=3){
    printf("1");
}
else{
    int a=0,b=1,c,i;
    for(i=3;i<=n;++i){
        c=a+b;
        a=b;
        b=c;
    }
    printf("%d",c);
}
    
    return 0;    
    }