首页 > 代码库 > zoj Fibonacci Numbers ( java , 简单 ,大数)
zoj Fibonacci Numbers ( java , 简单 ,大数)
题目
//f(1) = 1, f(2) = 1, f(n > 2) = f(n - 1) + f(n - 2)
import java.io.*; import java.util.*; import java.math.*; public class Main { /** * @xqq */ public BigInteger an(int n) { BigInteger c; BigInteger a = BigInteger.valueOf(1); BigInteger b = BigInteger.valueOf(1); for(int i = 1; i < n; i++) { c = a.add(b); a = b; b = c; } return a; } public static void main(String[] args) throws Exception { // 定义并打开输入文件 Scanner cin = new Scanner(System.in); Main e = new Main(); int n; while(cin.hasNext()) { n = cin.nextInt(); System.out.println(e.an(n)); } cin.close(); //关闭输入文件 } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。