Syins写的一些特殊数列

这里分享几个递归时用到的数列

1.斐波那契数列

1，1，2，3，5，8，13，21.。。。。。。。。。
这个数列在很多递归会用到，算是比较基础了
只要写一个递归或循环使下一个值为前两个值之和就ok

2.卡特兰数

1，1，2，5，14，42.。。。。。。。。

计算卡特兰数代码:

#include <iostream>
using namespace std;
int   ktls(int x,int y);

int main(){
    int n;
    while(cin>>n){
        if(n<=0)continue;
        cout<<ktls(n-1,n-1)<<endl;
    }
    return 0;
}
int  ktls(int x,int y){
    if(y==0)return 1;
    if(x==1)return 1;
    if(x==y) return ktls(x-1,y-1)+ktls(x,y-2);
    else return ktls(x-1,y)+ktls(x,y-1);
}