题目描述
输入
一个不超过50的正整数
输出
Fibonacci数列的第n个数,末尾输出换行。
样例输入 Copy
样例输出 Copy
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i=1,j=1,n,seq,num=1;
scanf("%d",&n);
if(n==1&&n==2){
printf("%d\n",num);
}else{
for(seq=3;seq<=n;seq++){
num=i+j;
i=j;
j=num;
} //1 1 2 3 5 8 13 21
printf("%d\n",num);
}
return 0;
}