裴波那契数列编程思想

精贴 置顶
2348 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); }
       
    }

  • 没有任何评论
今日天气 ···

···

···

···

热门排行
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
随便看看
Java趣味编程:经典的农夫养牛问... 2013-06-21
ASP程序性能测试报告 2010-10-22
解析win7文件及文件夹权限问题 2013-06-24
百度为什么不收录我的站点? 2010-09-24
Googlebot 有哪几种? 2010-09-30
举例 2010-10-16
Tencent://Message/协议的实现原... 2010-09-07
Fireworks快捷键大全 2010-09-09
百度为何原创不收录 2013-06-23
java Enum序列化问题 2013-06-26
RSS新闻
传媒新闻
CSDN
八卦新闻
女性新闻
台湾新闻
互联网
军事-新浪博客
IT-新浪博客
汽车新闻
游戏新闻
国际新闻
国内新闻
体育新闻
我的微博
北京 上海 杭州 深圳 广州 成都