C++递推

统计每个月兔子的总数

#include<bits/stdc++.h>
using namespace std;
int n,sum=0;
void f(int);
int main()
{int a[1000];cin>>n;a[1]=1;a[2]=2;for(int i=3;i<=1000;i++){a[i]=a[i-1]+a[i-2];}cout<<a[n];return 0;
}
void f(int n){}

猴子吃桃子

#include<bits/stdc++.h>
using namespace std;
int n,sum=0;
void f(int);
int main()
{int a[1000];a[1]=1;for(int i=0;i<10;i--){a[i]=(a[i-1]+1)*2;}return 0;
}
void f(int n){}

数数小木块

#include<bits/stdc++.h>
using namespace std;
int n,sum=0;
void f(int);
int main()
{int a[1000];a[1]=1;cin>>n;int m=0;for(int i=0;i<1000;i--){m++;a[i]=a[i-1]+m;}cout<<a[n];return 0;
}
void f(int n){}

pell数列

#include<bits/stdc++.h>
using namespace std;
int n,sum=0;
void f(int);
int main()
{long long a[2000]={0};a[1]=1;a[2]=2;cin>>n;for(int i=3;i<=1000;i++){a[i]=a[i-1]*2+a[i-2];}cout<<a[n];return 0;
}
void f(int n){}

上台阶不会

蜜蜂路线不会

骨牌方格不会

小明放骨牌不会

平面分割问题

#include<bits/stdc++.h>
using namespace std;
int n,sum=0;
void f(int);
int main()
{cin>>n;int a[1000];a[1]=2;a[2]=4;a[3]=8;for(int i=4;i<=1000;i++){a[i]=a[i-1]+a[i-2]+a[i-3];}cout<<a[n];return 0;
}
void f(int n){}

菲波那契数列(2）

#include<bits/stdc++.h>
using namespace std;
int n,sum=0;
void f(int);
int main()
{cin>>n;int a[100],b[1000]={0};for(int i=0;i<n;i++){cin>>a[i];}b[1]=1;b[2]=2;for(int i=3;i<=1000;i++){b[i]=b[i-1]+b[i-2];}for(int i=0;i<n;i++){cout<<b[a[i]]%1000<<endl;}return 0;
}
void f(int n){}