杭电ACM2018 //成长日记

类似兔子序列(斐波那契数列)

#include<stdio.h>
int fun(int n)
{
	if(n<=4)return n;
	return (fun(n-1)+fun(n-3));
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF && n)
	{
		printf("%d\n",fun(n));
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_44364131/article/details/86665734