fibonacci2.java

java程序设计 清华出版社 孙燮华老师编写的程序源代码

//Fibonacci2.java
//Author X.H.Sun, 2006.08.13
//用递推算法计算Fibonacci数:
//F(n)=F(n-1)+F(n-2) (n>2), F(2)=F(1)=1

import java.awt.*;

public class Fibonacci2{
  static int fibonacci(int n){
    if(n==1){
      return 1;
    }
    else if(n==2){
      return 1;
    }
    else{
      int f1=1,f2=1,fib=0;    
        for(int i=3;i<=n;i++){
        fib=f1+f2;
        f1=f2;
        f2=fib;
      }
      return (fib);
    }
  }

  public static void main(String args[]){
    System.out.println("Fibonacci(" + args[0] + ") = " + fibonacci(Integer.parseInt(args[0])));
  }
}