Fibnacci序列--char4

本文主要是介绍Fibnacci序列--char4，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

输出Fibnacci序列的第20个数。分别用迭代方法与递归方法实现。
1、迭代法

#include <iostream>   
using namespace std;  
int fib(int n);  
int main()  
{  
cout<<fib(20)<<endl;  
return 0;        
}  
int fib(int n)  
{   
int f,f1,f2,i;  
if(n==1)  
return 0;  
else if(n==2)  
return 1;  
else  
{  
f1=0;  
f2=1;  
for(i=3;i<=n;++i)  
{  
f=f1+f2;  
f1=f2;  
f2=f;  
}  
}  
return f2;  
}  

2、递归法

#include <iostream>   
using namespace std;  
int fib(int n);  
int main()  
{  
cout<<fib(20)<<endl;  
return 0;        
}  
int fib(int n)  
{   
if(n==1)  
return 0;  
else if(n==2)  
return 1;  
else  
return(fib(n-1)+fib(n-2));  
}  

 

这篇关于Fibnacci序列--char4的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---