开发者社区> 问答> 正文

用递归算法实现斐波那契数列1,1,2,3,5,8,13……的前20项,每输出5项一换行,用C++

知与谁同 2018-07-15 15:39:23 2752
用递归算法实现斐波那契数列1,1,2,3,5,8,13……的前20项,每输出5项一换行,用C++
算法 C++
分享到
取消 提交回答
全部回答(2)
  • 小哇
    2019-07-17 22:55:21
    #include <iostream>
    #include <iomanip>
    using namespace std;

    int Fibo(int i) {
    if (i <= 2) return 1;
    else return Fibo(i - 1) + Fibo(i - 2);
    }

    int main() {
    for (int i = 1; i <= 20; i++) {
    cout << setw(5) << right << Fibo(i);
    if (i % 5 == 0) cout << endl;
    }
    }
    0 0
  • 管理贝贝
    2019-07-17 22:55:21
    #include<iostream>
    using namespace std;

    int f(int n)
    {
        if (n == 1 || n == 2)
        {
            return 1;
        }

        return f(n -1) + f(n-2);
    }

    int main()
    {
       for (int i = 1; i <= 20; i++)
       {
           cout << f(i) ;

           if (i % 5 == 0 && i != 0)
           {
               cout << endl;
           }
           else
           {
                cout << ",";
           }
       }
       return 0;
    }

    运行结果:

    0 0
添加回答
+ 订阅

了解行业+人工智能最先进的技术和实践,参与行业+人工智能实践项目

推荐文章
相似问题