菲波那契数列定义为: f(1) = 1; f(2) = 1; 当n>2时, f(n) = f(n-1) + f(n-2)。求菲波那契数列的第n项。
输入
输入一个正整数n(1≤n≤46)。
输出
菲波那契数列的第n项。
样例输入
6
样例输出
输入
输入一个正整数n(1≤n≤46)。
输出
菲波那契数列的第n项。
样例输入
6
样例输出
8
//使用循环的方法
#include<stdio.h>
int main(){
int i,n,sum;
int n1=0,n2=1;
scanf("%d",&n);
if(n==1){
sum=1;
printf("%d\n",sum);
return 0;
}
for(i=2;i<=n;i++){
sum=n1+n2;
n1=n2;
n2=sum;
}
printf("%d\n",sum);
return 0;
}