爬台阶问题
package com.viking.dynamic;/** * * @author viking * * 有n步台阶，一次只能上1步或者2步，求一共有多少中走法 * * f(n)=f(n-1)+f(n-2) * * f(1)=1 f(2)=2 */public class Step {public static void main(String[] args) {int n = 10;int s = steps(n, n+"=");System.out.println(s);}public static int steps(int n, String path) {if (n == 1) {System.out.println(path+"1");return 1;}if (n == 2) {System.out.println(path+"1->1");System.out.println(path+"2");return 2;}return steps(n - 1,path+"1->") + steps(n - 2,path+"2->");}}