要求输出斐波那契数列第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;
}