来自一枚刚学不久小蒟蒻，
第一次发博客；
记得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
原文：https://www.cnblogs.com/sxy2004/p/11450492.html