题解 | #跳台阶扩展问题#

#include <stdio.h>

int caln(int n){
     if(n < 0){
        return -1;
     }
     if(n<=1){
        return 1;
     }else{
         int count=0;
         for(int i = 1; i <= n; i++){
            count+=caln(n-i);
         }
         return count;
     }
 }
int main() {
    int a = 7;   //2;
    scanf("%d", &a);
    printf("%d", caln(a));
    return 0;
}