博客

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;

}