有趣的数列
问题描述设有一组数列,它的前四项是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编辑过]