[Java经典题目]求Fibonacci斐波那契数列

斐波那契数列有如下特点：
第1，2个数为1、1。从第3个数开始，每个数是其前两个数之和。即

F1 = 1                  (n =1)

F2 =1                   (n = 2)

F3 = F1 + F2 = 1 +1 =2

…………

Fn = F _n-1 + F _n-2     (n >=3)

 

关于斐波那契数列的详细介绍， http://baike.baidu.com/view/816.html

 

求斐波那契数列的第40个数。

 

package com.rctraffic110.test;
import java.util.Scanner;
public class JieCheng {
   public static void main(String[] args) throws Exception{    
     long f1 =1;
     long f2 = 1;
     for( int i = 1; i<=40; i++){
       if(i == 1 || i == 2){
        f1 = f1;
        f2 = f2;
      }
       else if(i >= 3){
         long temp = f2;
        f2 = f1 + f2;
        f1 = temp;
      }
    }
    System.out.println(f2);
  }
}