斐波那契数列
来源:互联网 发布:百度云用数据上传慢 编辑:程序博客网 时间:2024/06/05 03:01
九度OJ1387 http://ac.jobdu.com/problem.php?pid=1387
剑指offer面试题9
思路分析
主要有两个要点:第一,加一个数组作为缓存,来减少重复计算次数,并且防止递归太多导致栈溢出;第二,注意计算结果不能是int型的,是long型的。
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer;public class Main { private long fac(int n) { // n的范围为[0, 70] long[] dp = new long[71]; dp[0] = 1; dp[1] = 1; for (int i = 2; i < n; ++i) { dp[i] = dp[i - 1] + dp[i - 2]; } return dp[n - 1]; } public static void main(String[] args) throws IOException { Main M = new Main(); StreamTokenizer st = new StreamTokenizer(new BufferedReader( new InputStreamReader(System.in))); while (st.nextToken() != StreamTokenizer.TT_EOF) { int n = (int)st.nval; System.out.println(M.fac(n)); } }} // class/************************************************************** Problem: 1387 User: buptxxz Language: Java Result: Accepted Time:70 ms Memory:14640 kb****************************************************************/
0 0
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 三天小长假
- python libsvm 使用中问题
- plsql连接oracle11g报“ORA-12514 TNS 监听程序当前无法识别连接描述符中请求服务”错误
- DarwinStreamingServer搭建RTSP服务器
- 程序员有趣的面试智力题
- 斐波那契数列
- 进程创建过程分析NtCreateProcess-NtCreateProcessEx-PspCreateProcess
- 使用DirectShow打开摄像头 MFC编程
- A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Gi
- 网页颜色代码对照表
- android ExpandableListView详解
- android基础部分再学习---android处理运行时配置发生变化
- DOM操作HTML
- 几个opengl立方体绘制案例