首页 > 其他 > 详细

南阳理工OJ之Fibonacci数

时间:2016-08-21 06:12:24      阅读:190      评论:0      收藏:0      [点我收藏+]

技术分享

-------------------------------------------------------------

AC代码:

 1 import java.util.Scanner;
 2 
 3 public class Main {
 4 
 5     public static void main(String[] args) {
 6         
 7         Scanner sc=new Scanner(System.in);
 8         
 9         int times=sc.nextInt();
10         
11         while(times-->0){
12             int n=sc.nextInt();
13             long ans=fibonacci(n);
14             System.out.println(ans);
15         }
16         
17     }
18     
19     public static long book[]=new long[21];
20     
21     public static long fibonacci(int n){
22         if(n==1 || n==2) return 1;
23         return book[n]=fibonacci(n-1)+fibonacci(n-2);
24     }
25     
26 }

题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=13

南阳理工OJ之Fibonacci数

原文:http://www.cnblogs.com/cc11001100/p/5791688.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!