复习用递归求fib函数，感觉还是数组简单

最新推荐文章于 2024-06-29 23:13:31 发布

原创最新推荐文章于 2024-06-29 23:13:31 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的递归算法实现斐波那契数列的计算，并通过示例代码展示了如何输出前20项斐波那契数列的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*Copyright (c) 2013 ,烟台大学计算机学院
*All rights reserved.
作者：王至超
*完成日期：2013年12月10
*版本号：v1.0
*问题描述:用递归求fib函数
*样例输入：无
*样例输出：无
*问题分析：用简单的方法，学会活学活用
*/
#include <iostream>
#include <iomanip>
using namespace std;
int fib(int n);
int main()
{
    int i;
    for(i=1; i<=20; i++)
    {

        cout<<setw(8)<<fib(i);
        if(i%5==0)
            cout<<endl;
    }
    return 0;
}
int fib(int  n)
{
    int y;
    if(n==1||n==2)
    {
        y=1;
        return y;
    }
    else
    {
        y=fib(n-2)+fib(n-1);
        return y;
    }
}
心得体会；有时候因为一点小问题而做不出来，真的内心很生气