有15级台阶,规定只能跨一级两级或三级,最多有几种不同走法

#include<stdio.h>

int f(int n){
	if(n < 1) return 0;
	if(n == 1) return 1;
    if(n == 2) return 2;  
    if(n == 3) return 4; 
	return f(n - 1) + f(n - 2) + f(n - 3);	
} 

int main(){
    int n = 15;
    f(n);
    printf("%d", f(n));
}