一个台阶总共有 n 级,若是一次能够跳 1 级,也能够跳 2 级。算法
求总共有多少总跳法,并分析算法的时间复杂度。spa
也是比较基础的题目,经过递归能够方便的求解3d
#include "stdio.h" #include "stdlib.h" int function(int n); int main(void) { int tmp; tmp = function(5); printf("%3d\n",tmp); return 0; } int function(int n) { if(n == 1) return 1; else if(n == 2) return 2; else return function(n-1) + function(n-2); }