不知道自己错哪里了
链接:https://www.nowcoder.com/acm/contest/74/H
既然是了断局了,大家就随便玩玩数字呗。
已知一个数列前10项分别是
{0, 1, 1, 2, 4, 7, 13, 24, 44, 81}
小G不满足呀:我要更多的数!!!不给就不让你们玩了。
小G会问你第n项是什么数字,请回答这个顽皮的孩子吧。
输入描述:
多组数据输入输出;
第一行输入一个整数n(1<=n<=50)
输出描述:
输出数列中的第n个数。
#include <stdio.h>
int main(void)
{
int n,i,a,b,c,d;
while(scanf("%d",&n) != EOF){
d = 0;
if(n == 1)
d = 0;
else if(n == 2)
d = 1;
else if(n == 3)
d = 1;
else if(n > 3){
a = 0;
b = 1;
c = 1;
d = 2;
for(i=4;i<n;i++){
a = b;
b = c;
c = d;
d = a + b + c;
}
}
printf("%d\n",d);
}
return 0;
}