C语言—小白易懂版本

解题思路:看代码即可

注意事项:

参考代码:

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