[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掌柜在路上” 博客，请务必保留此出处http://nileader.blog.51cto.com/1381108/310374

评论总数：0 条 [ 查看全部 ] 网友评论