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

斐波那契数列有如下特点：
第1，2个数为1、1。从第3个数开始，每个数是其前两个数之和。即
F1 = 1 (n =1)
F2 =1 (n = 2)
F3 = F1 + F2 = 1 +1 =2
…………
Fn = Fn-1 + Fn-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);
}
}
本文出自 “ni掌柜的IT专栏” 博客，请务必保留此出处http://nileader.blog.51cto.com/1381108/310374