裴波那契数列编程思想

精贴 置顶
2453 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
随便看看
Backlinks-导入链接 2010-09-19
Bad Request 错误处理 2013-11-09
ADO 存取数据库时如何分页显示 2010-10-19
xp进程全解 2010-08-31
四招使XP快上几倍 2010-10-15
Web程序中网页间数据传递方法小结... 2010-10-23
Static Page-静态页面 2010-09-20
编程实例:Java中Calendar日期对... 2013-06-26
我的站被收录了两次,被封掉两次... 2010-09-24
浮点型(实型)数据 2010-10-16
RSS新闻
传媒新闻
CSDN
八卦新闻
女性新闻
台湾新闻
互联网
军事-新浪博客
IT-新浪博客
汽车新闻
游戏新闻
国际新闻
国内新闻
体育新闻
我的微博
北京 上海 杭州 深圳 广州 成都