首页 > 其他 > 详细

斐波那西数列实现

时间:2019-02-07 10:08:16      阅读:283      评论:0      收藏:0      [点我收藏+]

1.自底向上与自顶向下

技术分享图片
//自底向上
#include<iostream>
using namespace std;
int f[101];
int main()
{
    int n;
    f[1]=1;
    f[2]=1;
    while(cin>>n){
        for(int i=3;i<=n;i++){
            f[i]=f[i-1]+f[i-2];
        }
        cout<<f[n]<<endl;
    }
    
}
View Code

 

技术分享图片
//自顶向下递归  备忘录 
#include<iostream>
using namespace std;
int gcd(int n){
    if(n<3) return 1;
    else return gcd(n-1)+gcd(n-2);
} 
int main()
{
    int n;
    while(cin>>n){
        cout<<gcd(n)<<endl;
    }
}
View Code

 

2.使用共识

3.使用矩阵乘方

技术分享图片

斐波那西数列实现

原文:https://www.cnblogs.com/helloworld2019/p/10354477.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!