递归的简单应用

[递归]母牛的故事（C语言代码）-Dotcpp编程社区（题目在这）

#include <stdio.h>
//找到规律最重要，先尽量多写几个例子，找规律
int f(int n){
    if(n<=3) return n;
    else{
        return f(n-1)+f(n-3);
    }
}

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        if(n==0) break;
        int ans=f(n);
        printf("%d\n",ans);
    }
    return 0;
}