裴波那契数列编程思想

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

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

···

···

···

热门排行
用ASP实现网页BBS 2010-11-01
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
博主推荐
本个人博客微信公众平台上线啦~~... 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
随便看看
ASP.NET开发技巧之Theme功能浅析 2010-09-10
win7系统怎么用笔记本做wifi热点... 2013-07-29
网站原创内容不收录的原因及解决... 2013-07-13
网站不收录,你还在毫无思路吗? 2013-06-23
兼容FF 加入收藏夹和设为首页JS 2010-09-02
怎样设置域名泛解析 2013-10-21
XML Sitemap 相关问题 2010-09-26
多家域名注册商信息泄露多位站长... 2013-10-11
flash快捷键大全 2010-09-09
使用ASP建设私人的搜索引擎 2010-11-01
RSS新闻
传媒新闻
CSDN
八卦新闻
女性新闻
台湾新闻
互联网
军事-新浪博客
IT-新浪博客
汽车新闻
游戏新闻
国际新闻
国内新闻
体育新闻
我的微博
北京 上海 杭州 深圳 广州 成都