非递归斐波那契

最新推荐文章于 2025-01-10 15:11:01 发布

原创最新推荐文章于 2025-01-10 15:11:01 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #C++ #C#

数据结构专栏收录该内容

36 篇文章

订阅专栏


#include<iostream>
#include<assert.h>
using namespace std;

void fibnacci(int n)
{
    assert(n>0);
    int n1=1,n2=1,num;
    for(int i=0;i<n;++i){
        if(i==0||i==1){
            cout << 1 << " ";
        }else{
            num = n1+n2;
            n2 = n1;
            n1 = num;
            cout << num << " ";
        }
    }
    cout << endl;
}

int main()
{
    fibnacci(10);
}

1 1 2 3 5 8 13 21 34 55