1. 程式人生 > >Java 斐波那契數列

Java 斐波那契數列

1. 題目描述

大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。
n<=39

2. 解題思路

這裡要注意是從0開始的,而且第0項為0。

3. 程式碼:

public class FibonacciSequence {
	//{0,1,1,2,3,5,8,13,21,....}
	// 0 1 2 3 4 5 6 7  8 .....
	public static void main(String[] args){
	   FibonacciSequence mm=new FibonacciSequence();
	   int
tt= mm.Fibonacci(5); System.out.println(tt); } public int Fibonacci(int n) { int f=0; int g=1; while(n>0) { g += f; f=g-f; n--; } return f; } }

執行:

5

這裡僅是學習總結。