每日一算法之Fibonacci数
来源:互联网 发布:php获取url文件名 编辑:程序博客网 时间:2024/06/03 20:26
- 描述
- 无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
现要你来求第n个斐波纳奇数。(第1个、第二个都为1)- 输入
- 第一行是一个整数m(m<5)表示共有m组测试数据
每次测试数据只有一行,且只有一个整形数n(n<20) - 输出
- 对每组输入n,输出第n个Fibonacci数
- 样例输入
3135
- 样例输出
125
- 这个题目我的做法是使用递归进行返回,但是我后来看到了最佳示例,他的回答在我看来无论是时间复杂度或者空间复杂度来说都是简单的多,所以我决定很没出息的把他的程序贴出来
#include<stdio.h>
int main(void)
{
int
m,n,i,s1,s2;
scanf
(
"%d"
,&m);
while
(m--)
{
scanf
(
"%d"
,&n);
for
(i=3,s1=s2=1;i<=n;i++)
{s1=s1+s2;s2=s1-s2;}
printf
(
"%d\n"
,s1);
}
}
0 0
- 每日一算法之Fibonacci数
- 每日一算法:Fibonacci数列
- 每日一算法:回文数
- 算法之每日一题:有趣的数
- 每日一小练——快速Fibonacci数算法
- 算法每日一题:1、猜数
- 算法每日一题:5、水仙花数
- 算法每日一题:6、反序数
- 算法每日一题:7、同构数
- 算法每日一题:11、填数
- 算法每日一题:12、八个数
- 每日一算法---寻找丑数
- 算法每日练习之判断完数
- 每日一算法之《贪心算法》
- 每日实现一算法之插入排序
- 每日一算法之快速排序
- 每日一算法之归并排序
- 每日一算法之计数排序
- 得到所有Activity和Service
- windows下搭建配置svn服务器以及svn客户端的使用
- 判断链表是否存在环
- 研究生之路之算法导论
- 使用Java获得电脑各个分区下的所有文件名和路径
- 每日一算法之Fibonacci数
- QT容器类
- 【 题集 】 RPG专场练习赛
- 186 CONST的概念
- handler和message
- UIday03
- 0-1背包问题(动态规划)
- uvaoj1585oxooxx得分问题
- Android中ExpandableListView中含有Checkbox,Group长按事件无效,ChildItem长按事件有效