UVa900 - Brick Wall Patterns

最新推荐文章于 2018-02-18 08:12:22 发布

原创最新推荐文章于 2018-02-18 08:12:22 发布 · 1k 阅读

0 ·

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

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍了如何利用Java语言通过数组和循环结构来高效计算斐波那契数列的第n项，展示了算法的实现过程和优化策略。

import java.util.Scanner;

class Main
{
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int n;
		long[] fib = new long[51];
		
		fib[0] = 1;
		fib[1] = 1;
		
		for (int i = 2; i < 51; i++)
			fib[i] = fib[i - 1] + fib[i - 2];
		
		while (cin.hasNext()) {
			n = cin.nextInt();
			if (n == 0)
				break;
			
			System.out.println(fib[n]);
		}
	}
}