斐波那契数列（第7题）

最新推荐文章于 2024-10-27 18:30:17 发布

原创最新推荐文章于 2024-10-27 18:30:17 发布 · 380 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

牛客（剑指offer）

当前文章被收录于：

牛客（剑指offer）

67 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

n<=39

题目太过easy就不过多解释了

通过：100%

public class A07斐波那契数列 {
	
	public static void main(String[] args) {
		System.out.println(Fibonacci(4));
	}

	public static int Fibonacci(int n) {
		if(n == 0) {
			return 0;
		} else if(n == 1) {
			return 1;
		}
		
		int a = 0,b = 1,num = 0;
		for(int i = 0; i < n - 1; i++) {
			num = a + b;
			a = b;
			b = num;
		}
	
		return num;
    }
	
}