斐波那契数列

题目不写了，直接上源代码：

<span style="font-size:18px;">public class Fibonacci {
public static void main(String args[]){
int m=15,n;
int[] array=new int[m];
for( n=1;n<array.length;n++){
array
=fibonacci(n);
}
System.out.println("前25项分别是：");
for(n=1;n<array.length;n++){
System.out.print(array
+" ");
}
}

private static int fibonacci(int n) {
int f1=1;
int f2=1;
int f3=2;
if(n==1){
f3=f1;
}
if(n==2){
f3=f2;
}
if(n>2){
for(int i=3;i<=n;i++){
f3=f1+f2;
f1=f2;
f2=f3;
}
}
return f3;
}
}</span>
运行图：
<span style="font-size:18px;">前25项分别是：
1 1 2 3 5 8 13 21 34 55 89 144 233 377 </span>