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

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

第一次发博客；

记得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