Chinaunix首页 | 论坛 | 博客
  • 博客访问: 4519423
  • 博文数量: 356
  • 博客积分: 10458
  • 博客等级: 上将
  • 技术积分: 4734
  • 用 户 组: 普通用户
  • 注册时间: 2008-03-24 14:59
文章分类

全部博文(356)

文章存档

2020年(17)

2019年(9)

2018年(26)

2017年(5)

2016年(11)

2015年(20)

2014年(2)

2013年(17)

2012年(15)

2011年(4)

2010年(7)

2009年(14)

2008年(209)

分类: C/C++

2008-12-28 20:21:41

#include <iostream>
using namespace std;
int fibonacci(int n)
{
    int f_twoback = 1;
    int f_oneback = 1;
    int tmp;
    if(1==n || 2==n) return 1;
    else for(int i=3; i<=n; i++)
    {
        tmp = f_twoback + f_oneback;
        f_oneback = f_twoback;
        f_twoback = tmp;
    }
    return tmp;
}
int main()
{
    for(int i=1; i<=8; i++)
        cout << fibonacci(i) << " ";
    return 0;
}

阅读(3056) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~