【C语言】循环练习2 输出斐波那契数列的第n项

C语言 循环练习2 输出斐波那契数列的第n项

描述:
斐波那契数列是这样一组有规律的数字:1、1、2、3、5、8、13、21、34、…。这组数字的前两项都是1,从第三项开始,每个数字都是前两个数字的和。输出这个数列第n项的值。
输入:
一个正整数n
输出:
斐波那契数列第n项的值
样例输入:
6
样例输出:
8

源码:
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
if(n>0&&n<=2)
{
printf(“1”);
}
else
{
int i,sum,a=1,b=1;
for(i=3;i<=n;i++)
{
sum=a+b;
a=b;
b=sum;
}
printf ("%d",sum);
}

return 0;
}
在这里插入图片描述

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页