有趣的数列
问题描述设有一组数列,它的前四项是0,0,2,5,以后每项是其前面四项的和,变成求解第n项的值。
输入格式
输入一个n,表示数列的第n项(注意:数列的项从第0项起)。
输出格式
输出该数列第n项的值
样例输入
4
样例输出
7
数据规模和约定
0<n<30
程序代码:#include<stdio.h>
int fun(int a,int b,int c,int d,int n)
{
return n?fun(b,c,d,a+b+c+d,n-1):d;
}
int main()
{
int n;
int sum=0;
scanf("%d",&n);
switch (n)
{
case 0:
case 1:sum=0;break;
case 2:sum=2;break;
case 3:sum=5;break;
default:sum=fun(0,0,2,5,n-3);break;
}
printf("%d\n",sum);
return 0;
}[此贴子已经被作者于2016-12-19 02:55编辑过]
