简单的递推打表题,题目的意思很明确,就是斐波那契数列的一个变形而已,其实不难,慢慢的推到下,就能出来了
F(n) = F(n-3)+F(n-1)
然后打张表,输一个数,查询一个数就可以了。
# include<cstdio> # include<iostream> using namespace std; # define MAX 100 int a[MAX]; void dabiao() { a[1] = 1; a[2] = 2; a[3] = 3; for ( int i = 4;i < 90;i++ ) { a[i] = a[i-3]+a[i-1]; } } int main(void) { dabiao(); int n; while ( (cin>>n)&&n ) { cout<<a[n]<<endl; } return 0; }