C++用递归实现斐波那契数列

发布时间：2020-12-16 09:17:31 所属栏目：百科来源：网络整理

导读：来自一枚刚学不久小蒟蒻，第一次发博客；记得zhx说过： “要想理解递归，就要先理解递归” emmm真是一点毛病都没有啊！！！递归就是一个函数，不停的调用自己，为了防止死循环，需要加特判；递归主要是找到那个类似公式的东西（我也不知道叫啥）；

来自一枚刚学不久小蒟蒻，

第一次发博客；

记得zhx说过：

“要想理解递归，就要先理解递归”

emmm真是一点毛病都没有啊！！！

递归就是一个函数，

不停的调用自己，

为了防止死循环，

需要加特判；

递归主要是找到那个类似公式的东西（我也不知道叫啥）；

然后写一个函数，调用自己；

 1 #include<iostream>
 2 using namespace std;
 3 int fib(int);
 4 int main()
 5 {
 6     int n,a[200];
 7     cin>>n;
 8     for(int i=1;i<=n;i++)
 9         cin>>a[i];
10     for(int i=1;i<=n;i++)
11     {
12         cout<<fib(a[i])<<endl;
13     }
14     return 0;
15 }
16 int fib(int x)
17 {
18     if(x<=0) return 0;
19     if(x<=2) return 1;
20     return fib(x-1)+fib(x-2);
21 }

每日打卡O(∩_∩)O

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!