斐波那契 · 通项公式
跳台阶
http://www.nowcoder.com/questionTerminal/8c82a5b80378478f9484d87d1c5f12a4
通项公式解法：
public class Solution {
public int JumpFloor(int target) {
double k = 1.0/Math.sqrt(5);
double a = (1.0 + Math.sqrt(5))/2.0;
double b = (1.0 - Math.sqrt(5))/2.0;
int n = target + 1;
return (int)(k*(Math.pow(a, n) - Math.pow(b, n)));
}
}
