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

這裏僅是學習總結。