5.7 递推

开朗的朱伟宸

[C++] 纯文本查看 复制代码

#include <bits/stdc++.h>
using namespace std;
void muniu(int n)
{
	int a[56];
	a[1]=1;
	a[2]=2;
	a[3]=3;
	for(int i=4;i<=n;i++)
	{
		a[i]=a[i-1]+a[i-3];
	}
	printf("%d",a[n]);
}
void xiaohuo(int n)
{
	int a[21];
	a[n]=1;
	for(int i=n-1;i>=1;i--)
	a[i]=(a[i+1]+1)*2;
	printf("%d",a[1]);
} 
void leireng(int n)
{
	int a[51];
	a[n]=n;
	for(int i=n-1;i>=1;i--)
	a[i]=(a[i+1]+i)*2;
	printf("%d",a[1]);
}