“斐波那契数列”的两种算法
斐波那契数列有个规律:从第三个数开始,每个数是前两个数之和,比如:
1 1 2 3 5 8 13 21 34 55......
现在通过两种方式(递归与非递归)算数列中第N个值,代码如下:
public class Fib {
}
“斐波那契数列”的两种算法
斐波那契数列有个规律:从第三个数开始,每个数是前两个数之和,比如:
1 1 2 3 5 8 13 21 34 55......
现在通过两种方式(递归与非递归)算数列中第N个值,代码如下:
public class Fib {
}