915xjtu2021_3

虚拟机器人复制，第一天生产一个成熟机器人。成熟机器人每天可生产一个新机器人，新机器人3天可变成成熟机器人。
输入：第n天
输出：第n天的机器人总数。

/*
fanzhi(0)=1;
fanzhi(1)=2;
fanzhi(2)=3;
fanzhi(3)=4;
fanzhi(4)=6;
fanzhi(5)=9;
fanzhi(6)=13;
fanzhi(7)=19;
fanzhi(8)=28;
*/

#include<stdio.h>
int fanzhi(int n){	
	if(n==0) 
		return 1;
	else if(n==1)
		return 2;
	else if(n==2)
		return 3;
	else
		return fanzhi(n-1)+fanzhi(n-3);
	
} 
int main(){
	int n;
	printf("请输入天数：");
	scanf("%d",&n);
	printf("%d",fanzhi(n));
}