第4周项目5 返回Fibnacci序列中的第n个数

最新推荐文章于 2021-07-15 20:19:07 发布

原创最新推荐文章于 2021-07-15 20:19:07 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了如何使用C++编程语言实现斐波那契数列的递归和迭代两种方法，并通过实例代码演示了具体实现过程。

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

#include <iostream>
using namespace std;
int fib(int n);
int main(){
   cout<<fib(20)<<endl; //输出
   return 0;
}
//返回Fibnacci序列中的第n个数
int fib(int n)
{ int f;

    if(n==0)
    f=0;
    else if(n==1)
    f=1;
    else
    {
        f=fib(n-1)+fib(n-2);
    return f;
    }


}

<img src="https://img-blog.youkuaiyun.com/20160320101806347?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />