版权声明:本文为博主原创文章,未经博主允许不得转载 https://blog.csdn.net/qq_24644517/article/details/84235691
package com.heima.test;
public class Test5 {
public static void main(String[] args) {
demo1();
System.out.println(fun(8));
}
//使用数组求斐波那契数列
private static void demo1() {
int[] arr=new int[12];//用数组做不死神兔
arr[0]=1;
arr[1]=1;
for(int i=2;i<arr.length;i++) {
arr[i]=arr[i-2]+arr[i-1];
}
System.out.println(arr[arr.length-1]);
}
// 使用递归求斐波那契数列
public static int fun(int num) {
if(num==1||num==2) {
return 1;
}else {
return fun(num-2)+fun(num-1);
}
}
}