Java 斐波那契数列

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lilong117194/article/details/83904324

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

这里仅是学习总结。