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