菲波拉契数列的递归实现和非递归实现

package org.lza;
/*
 * 菲波拉契数列的递归实现和非递归实现
 */
public class Feibo {
 public static void main(String args[]){
  for(int i=1;i<=20;i++)
   System.out.print(Febo2(i)+",");
  
 }
 /*
  * Febo()递归实现
  */
 public static int Febo(int n){
  if(n<=2)
   return n;
  else
   return Febo(n-1)+Febo(n-2);
 }
 /*
  * Febo()非递归实现
  */
 public static int Febo2(int n){
  int result=0; //为返回的结果
  int f1=1;
  int f2=2;
  if(n<=2)
   result=n;
  for(int i=3;i<=n;i++){
   result=f1+f2;
   f1=f2;
   f2=result;
  }
  return result;
 }
}