裴波那契数列编程思想

精贴 置顶
2744 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
随便看看
写网页内容需要注意些什么? 2010-09-20
IIS设置允许下载.exe文件解决方法... 2013-10-31
ASP.NET中 Repeater嵌套应用 2013-07-01
ADO存取数据库时如何分页显示 2010-10-22
.net用工厂模式开发多数据库连接... 2010-09-10
ASP设计常见问题及解答精要 2010-11-03
Java拖放文件到Swing窗口的方法 2013-06-26
JavaWeb前台异常处理方式 2013-06-26
可以执行系统命令的ASP原码放送 2010-10-26
VS2008切换设计视图假死机情况,以... 2013-05-03
RSS新闻
传媒新闻
CSDN
八卦新闻
女性新闻
台湾新闻
互联网
军事-新浪博客
IT-新浪博客
汽车新闻
游戏新闻
国际新闻
国内新闻
体育新闻
我的微博
北京 上海 杭州 深圳 广州 成都