杭电OJ2018

杭电OJ2018

**这题直接算比较麻烦 用哪个和废弃那波数列相似的公式好算一点 感觉跟数学似的 **

#include<stdio.h>
int main(){
	int n= 0 ;
	int a[55];
	while(scanf("%d",&n)!=EOF){
		if(n == 0){
			break;
		}
		a[1] = 1;
		a[2] = 2;
		a[3] = 3;
		a[4] = 4;
		
		for(int i = 5;i<= n;i++){
			a[i] = a[i-1]+a[i-3];
		}
		printf("%d\n",a[n]);
	}
	return 0;
}