package test;
public class FibonacciDemo {
public static void main(String[] args) {
fibonacci(5);
System.out.println(fibonacci(5));
}
public static Integer fibonacci(int n) {
int pre1 = 0;
int pre2 = 1;
int sum = 0;
if (n==0){
return pre1;
}
if (n==1){
return pre2;
}
for (int i=2;i<=n;i++){
sum = pre2+pre1;
pre1 = pre2;
pre2 = sum;
}
return sum;
}
}
【剑指Offer】——斐波那契数列
最新推荐文章于 2019-11-11 23:24:53 发布