裴波那契数列编程思想
精贴
置顶
1960
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
钻石VIP
吴旭晓
普通会员
令王告白
普通会员
心如仓井空似水
普通会员
messi
普通会员
沧州华欧煤气炉
普通会员
孙文强
普通会员
lucifo
普通会员
xxxxxxx
普通会员
饼饼
普通会员
ucase
普通会员
留下足迹
普通会员
小谨夜
博客标签
- 热门排行
- CSS cursor鼠标样式一览表 2012/6/25
- .NET后台写JS代码 2011/11/3
- 网站地址多出jdfwkey的问题解析及... 2010/8/25
- 百度、google、Yahoo网站地图制作... 2011/1/30
- 数据库xxx的日志已满,请备份该数... 2013/7/19
- <a>标签的伪类书写顺序问题... 2010/9/4
- CEO名言 2010/8/31
- 什么是长尾关键词？ 2010/9/24
- Mysql 主从数据库同步 2010/9/12
- 用ASP实现网页BBS 2010/11/1
- 博主推荐
- 网站title标题如何正确修改不会被... 2013/8/26
- ASP .NET MYSQL 的简单分页 并不... 2013/8/19
- 网站有弹窗广告这样的站点，百度... 2013/8/17
- 做淘宝SEO优化需要注意的8大问题 2013/8/17
- 淘宝网怎么做SEO优化 2013/8/17
- 站长们要学习的“苍井空精神” 2013/8/17
- 苹果公司今日发布了iOS 7第五个开... 2013/8/7
- 小米1刷V5系统WIFI不能连接解决办... 2013/8/1
- 本博客手机版上线咯！会员后台也... 2013/7/31
- Win7系统环境安装配置PHP开发环境... 2013/7/29
- 随便看看
- ASP .NET MYSQL 的简单分页 并不... 2013/8/19
- Robots.txt 文件应放在哪里？ 2010/10/3
- SEO一般有哪些步骤或环节？ 2010/9/20
- 《节奏大师》中大家想不到这十首... 2013/9/11
- Android中判断手机是不是已经Roo... 2013/6/27
- 对你的ASP程序作负载测试 2010/10/22
- 外链发布最有效最俗的方法 2010/10/11
- 网站导航如何SEO优化？ 2010/9/25
- robots.txt 2010/10/3
- JS弹出层代码 2010/9/13