台阶问题（C语言）

题目：台阶总共有n级，一次可以上1级，也可以上2级。总共有多少种走法？

解析：

一级台阶有一种走法，两级台阶有两种走法，当第一步走了一级台阶时，剩下f(n-1)种走法，当第二步走了两级台阶时，剩下f(n-2)种走法。

#include<stdio.h>

int sumn(int n){
	if (n == 2 || n == 1)  # 当只有一阶台阶和二阶台阶时的情况我们是已知的
		return n;
    else
        return sumn(n-1) + sumn(n-2);  # 递归主体
}

int main(){
    int n ;
    scanf("%d", &n); 
    printf("%d", sumn(n)); 
    return 0;
}

台阶问题属于经典的递归问题，很多递归问题都是类似的解法和模板，已知前几项的值，后面几项的值又与前面的值有关，就可以使用这个模板进行套用。