斐波那契数列(Fibonacci sequence)数列是一个具有递推关系的数列,其递推公式为:
求fn,
1.非递归方法
#include<stdio.h>
long long fib(long long n){
if(n==1||n==2)
return 1;
long f1=1,f2=1,f3,i;
for(i=3;i<=n;i++){
f3=f1+f2;
f1=f2;
f2=f3;
}
return f3;
}
int main(){
long long n;
scanf("%lld",&n);
printf("%lld",fib(n));
return 0;
}
2.递归方法
#include<stdio.h>
long long fib(long long n){
if(n==1||n==2)
return 1;
else
return fib(n-1)+fib(n-2);
}
int main(){
long long n;
scanf("%lld",&n);
printf("%lld",fib(n));
return 0;
}