爬楼梯（c语言描写）递归、迭代两种解法总有一种适合你

题目：

楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，还可以一步上3阶，编一程序计算共有多少种不同的走法？

思路：

找到规律: 从有4阶台阶时上第4阶时所需步数需要等于上第1第2第3阶台阶所需步数的总和，第5阶同理等于上第2第3第4阶所需步数总和。

代码：

1、递归解法：

//时间复杂度: O(n³)
#include <stdio.h> //递归
int f(int n)
{
   
	if (n < 0) return 0;
	if (n == 0 || n == 1) return 1;
	if