【1错-1】跳台阶

https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

日期	是否一次通过	comment
2019-01-27 20:20	N	对尾递归理解不够透彻，尾递归返回条件始终是 target == 1

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

1. 尾递归

public class Solution {
    public int JumpFloor(int target) {
        
        return helper(target, 1, 2) ;
    }
    
    private int helper(int target, int num1, int num2) {
        if(target == 1) {   // 好像尾递归，斐波那契数列的返回条件都是 == 1
            return num1; 
        }
        
        return helper(target-1, num2, num1+num2);
    }
}