uva1646

最新推荐文章于 2022-05-04 22:16:14 发布

醉江楼

最新推荐文章于 2022-05-04 22:16:14 发布

阅读量698

点赞数

分类专栏：题解

本文链接：https://blog.csdn.net/AQ14AQ1/article/details/50708457

版权

题解专栏收录该内容

40 篇文章 0 订阅

订阅专栏

//package uva1646;

import java.math.*;
import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args){
		Scanner cin = new Scanner(new BufferedInputStream(System.in));
		
		BigInteger[] f = new BigInteger[10001];
		f[3] = BigInteger.valueOf(4);
		f[4] = BigInteger.valueOf(7);
		for (int i = 5; i <= 10000; ++i){
			f[i] = f[i-1].add(f[i-2]);
		}	
		
		int N;
		while (cin.hasNext()){
			N = cin.nextInt();
			System.out.println(f[N]);
		}
	}
}