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

這里僅是學習總結。

總結

以上是生活随笔為你收集整理的Java 斐波那契数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。