斐波那契数列有如下特点：
第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); 
  } 
}