问题描述
从键盘输入一个整数n,输出的是斐波那契数列的第n项
标准输入:
6
标准输出:
8
解题思路
斐波拉契数列 1 1 2 3 5 8 13 21...从第三个数开始,该数为前两个数之和
解题代码
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int main(){
int i,n,f1=1,f2=1,ans;
scanf("%d",&n);
if(n>0 && n <=2) ans = 1;
else{
for(i = 3; i <= n; i++){
ans = f1 + f2;
f1 = f2;
f2 = ans;
}
}
printf("%d\n",ans);
return 0;
}