acm hnu 10072 Fibonacci Number

最新推荐文章于 2006-11-01 12:38:00 发布
原创 最新推荐文章于 2006-11-01 12:38:00 发布 · 1.7k 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
收录于
Algorithm

当前文章被收录于：

Algorithm
33 篇文章 0 人学习
订阅专栏 查看详情
本文介绍了一个简单的程序设计问题——计算斐波那契数列。通过递归定义的方式给出了斐波那契数列的定义，并提供了一个计算指定项数值的程序实现方案。输入为一个整数n，输出为斐波那契数列第n项的值。
Fibonacci Number
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 252, Accepted users: 236
Problem 10072 : No special judgement
Problem description
The Fibonacci Numbers {0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...} are defined by the recurrence:
F0 = 0
F1 = 1
Fi = Fi-1 + Fi-2 for all i >= 2
Write a program to calculate the Fibonacci Numbers.

Input
The first line of the input file contains a single integer T, the number of test cases. The following T lines, each contains an integer n ( 0 <= n <= 45 ), and you are expected to calculate Fn.

Output
Output Fn on a separate line.

Sample Input
5
0
3
5
9
20
Sample Output
0
2
5
34
6765
Problem Source
SJTU2004

 
标签
#integer #output #input #numbers #each
#file
几款windows下的C的编译器
热门推荐
Manio
01-16 1万+
TURBO C在DOS下用，很不方便的，刚从网上搜了一下几款C COMPLIER，与大家分享。试过了，都能下的。lcc-win32http://www.cs.virginia.edu/~lcc-win32/MyTC http://download.zol.com.cn/detail/4/30278.shtmlMiracle C Compilerhttp://www.zdnet.com.
PI后面1000000位，吓死人了
Manio
01-22 8867
Pi to one MILLION decimal places3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679 8214808651328230664709384460955058223172535940812848111
搜索算法全集(pascal)(转载)
Manio
01-21 3035
『推荐』搜索算法全集（也是特别爽的哦，内部资料！！）搜　索　算　法  搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。所有的搜索算法从其最终的算法实现上来看，都可以划分成两个部分──控制结构和产生系统，而所有的算法的优化和改进主要都是通过修改其控制结构来完成的。
ACM pku 1067 解题报告（威佐夫博奕（Wythoff Game））
Manio
01-27 2937
取石子游戏 Time Limit:1000MS  Memory Limit:10000KTotal Submit:2539 Accepted:579 Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的
acm hnu 10039 Magician (easy)
Manio
10-25 2588
Magician Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB Total submit users: 157,
ACM pku 1004 解题报告
Manio
01-27 2424
Financial Management Time Limit:1000MS  Memory Limit:10000KTotal Submit:14420 Accepted:6246 DescriptionLarry graduated this year and finally has a job. Hes making a lot of money, but somehow never
ACM pku 1003 解题报告(练习输入输出)
Manio
01-19 2384
Hangover Time Limit:1000MS  Memory Limit:10000KTotal Submit:12059 Accepted:4808 DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum ov
动态规划oi集训队论文全集
Manio
01-21 2179
  动态规划.rar (458 K)
ACM pku 1140 解题报告(Expanding Fractions )
Manio
02-16 2108
Expanding Fractions Time Limit:1000MS  Memory Limit:10000KTotal Submit:555 Accepted:192 DescriptionIn this problem you are to print the decimal expansion of a quotient of two integers. As you well k
acm hnu 10415 分硬币的一种解法（递归遍历二叉树的方法，超时）
Manio
10-26 2077
分硬币 Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB Total submit users: 61, Accept
acm hnu 10136 Palindromes
Manio
10-24 2067
Palindromes Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB Total submit users:
hnu acm Problem 10016 Polar Explorer
Manio
11-01 2058
Polar Explorer Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB Total submit users:
ACM pku 1007　解题报告（给像我一样的新手们的忠告）
Manio
01-19 2041
DNA Sorting Time Limit:1000MS  Memory Limit:10000KTotal Submit:6862 Accepted:2809 DescriptionOne measure of ``unsortedness in a sequence is the number of pairs of entries that are out of order wit
ACM pku 1005 解题报告
Manio
01-20 1954
I Think I Need a Houseboat Time Limit:1000MS  Memory Limit:10000KTotal Submit:13733 Accepted:4437 DescriptionFred Mapper is considering purchasing some land in Louisiana to build his house on. In
acm hnu 10182 置换排列
Manio
10-25 1954
置换排列 Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB Total submit users: 201, Acce
idea 本地ai continue-intellij-extension-1.0.67.zip 插件
最新发布
07-23
idea 本地ai continue-intellij-extension-1.0.67.zip 插件
科技中介服务机构如何利用产业大脑提升服务精准度与竞争力？.docx
07-23
科技中介服务机构如何利用产业大脑提升服务精准度与竞争力？
数据治理资料合集.zip(127份)
07-23
代码下载链接： https://pan.quark.cn/s/a4b39357ea24 全球数据治理的发展趋势； 数据合规相关的法规标准以及重点案例的收集； 数据安全领域的标准与产业应用实践； 数字转型时代中数据流转所面临的风险控制； 运用人工智能技术进行的大数据安全保障； 各类厂商提供的数据安全防护措施； 完整的数据治理总体方案； 针对数据安全的治理解决方案； 【行业权威机构推荐】数据安全治理的建设指导手册； 企业数据防止信息泄露的体系化咨询服务完整资料； 阿里云在大数据安全方面的实践经验分享； 大数据安全等级保护过程中遇到的挑战及应对策略； 以风险为基础的数据完整性管理实践指导文件； 数据安全管理的相关法规条例； CSA组织发布的大数据安全与隐私保护手册中文翻译版本； GDPR框架下的数据合规性要求； 通过数据资产管理视角探讨数据安全监管； 大数据安全治理的汇编资料（共计四篇）； 大数据安全的相关标准规范； 大数据应用场景中的隐性隐私安全隐患； 大数据应用环境下的隐私保护及风险控制技术； 数字化时代背景下的隐私保护策略； 等级保护2.0标准下的数据安全解决方案； 国际上通用的数据管理能力成熟度评估模型； 华为公司在大数据安全管理方面的实践经验； 企业数据安全能力体系框架_数据安全能力成熟度模型的构建与实际应用； 企业数据管理领域的理论知识和实践操作； 从零开始构建企业数字化运营全流程白皮书； 数据安全领域的权威白皮书； 数据安全能力建设的实施指导手册； 数据安全治理领域的白皮书及配套演示文稿； 数据安全治理的具体实施方案； 数据安全的多维度综合防御体系； 数据跨境传输的安全解决方案； 数据安全治理的技术支撑架构； 金融行业数据安全治理模型及实践案例； 涵盖但...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值