public class Solution {
/**
* @param n: An integer
* @return: An integer
*/
public int climbStairs(int n) {
// write your code here
if(n==1)
return 1;
else if(n==2)
return 2;
else return fun(n-1)+fun(n-2);
}
}
原文：http://www.cnblogs.com/MXY1239542491/p/6549892.html