裴波那契数列编程思想
精贴
置顶
2449
0
题目如下:
著名的裴波那契数列:1 1 2 3 5 8 13 21
(规律为前两个相加为后一个数)
要求:求第30个数是什么?
方法一：判断奇偶
int a = 1;
int b = 1;
for (int i = 0; i < 30; i++)
{
if (i == 0 || i==1)
{
continue;
}
if (i % 2 == 0)
{
a = a + b;
}
else
{
b = a + b;
}
}
Response.Write(b);
方法二:递归
protected void Page_Load(object sender, EventArgs e)
{
Response.Write(GetI(30));
}
public int GetI(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else { return GetI(n - 1) + GetI(n - 2); }
}
今日天气
···
···
···
···
近一月回答榜 - TOP 12
wuxuxiao
钻石VIP
qwe2466985
超级会员
yu_rebecca
黄金会员
wuxiao2882
青铜会员
a448155162
普通会员
messi
普通会员
85xinxi
普通会员
fushang369
普通会员
wawa512com
普通会员
zhuangjunhua
普通会员
ucase
普通会员
xuchunyun
普通会员
博客标签
- 热门排行
- CSS cursor鼠标样式一览表 2012-06-25
- .NET后台写JS代码 2011-11-03
- 网站地址多出jdfwkey的问题解析及... 2010-08-25
- 数据库xxx的日志已满,请备份该数... 2013-07-19
- 百度、google、Yahoo网站地图制作... 2011-01-30
- <a>标签的伪类书写顺序问题... 2010-09-04
- 什么是长尾关键词？ 2010-09-24
- CEO名言 2010-08-31
- Mysql 主从数据库同步 2010-09-12
- 用ASP实现网页BBS 2010-11-01
- 博主推荐
- 本个人博客微信公众平台上线啦~~... 2013-10-13
- 饼哥网络互联上线啦~~要买域名空... 2013-09-20
- 网站title标题如何正确修改不会被... 2013-08-26
- 饼哥通讯录系统上线啦，欢迎大家... 2013-08-24
- ASP .NET MYSQL 的简单分页 并不... 2013-08-19
- 网站有弹窗广告这样的站点，百度... 2013-08-17
- 做淘宝SEO优化需要注意的8大问题 2013-08-17
- 淘宝网怎么做SEO优化 2013-08-17
- 站长们要学习的“苍井空精神” 2013-08-17
- 苹果公司今日发布了iOS 7第五个开... 2013-08-07
- 随便看看
- windows已经阻止此软件因为无法验... 2013-06-26
- 关系运算符 2010-10-18
- Google Analytics分析的跟踪代码... 2010-10-02
- Google Analytics 分析的关键字怎... 2010-10-02
- 一个简单的asp.net伪静态实例 2010-09-11
- 数据类型ntext 和varchar 在equa... 2010-11-25
- Asp.Net 加密解密 2013-11-02
- ASP中实现分页显示的七种武器 2010-11-01
- 适用javaScript技术总结：屏蔽类 2013-06-27
- Java趣味编程实例：模拟桌球打击... 2013-06-26
- RSS新闻
- 传媒新闻
- CSDN
- 八卦新闻
- 女性新闻
- 台湾新闻
- 互联网
- 军事-新浪博客
- IT-新浪博客
- 汽车新闻
- 游戏新闻
- 国际新闻
- 国内新闻
- 体育新闻
- 我的微博