标题:关于求Fibonacci级数的问题?(不用递归)
只看楼主
hehewei
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2009-12-24
结帖率:90%
已结贴  问题点数:20 回复次数:5 
关于求Fibonacci级数的问题?(不用递归)
求解:关于关于求Fibonacci级数的问题:不用递归编写函数求Fibonacci级数,公式为:fib(n)=fib(n-1)+fib(n-2),n>2;fib(1)+fib(2)=1;
注:不用递归!!!

谢谢啦!!!
搜索更多相关主题的帖子: 递归 级数 Fibonacci 
2010-04-08 18:26
韩明海
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:253
专家分:749
注 册:2010-4-3
得分:10 
int i = 3;
while(i<=n)
{
    fib(i)=fib(i-1)+fib(i-2);
    i++;
}这只是思想
f4=f3+f2=f2+f1+f2
那f2是多少啊
2010-04-08 19:26
韩明海
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:253
专家分:749
注 册:2010-4-3
得分:10 
int *p;
int i = 3,n = 0;
scanf("%d",&n);
p = (int*)malloc(n*sizeof(int));
p[0] = 0;
p[1] = 1;
while(i<=n)
{
    p[i-1] = p[i-2]+p[i-3];
    i++;
}
2010-04-08 19:35
hehewei
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2009-12-24
得分:0 
要是用C++呢?
2010-04-09 19:29
静夜雪
Rank: 1
等 级:新手上路
帖 子:7
专家分:2
注 册:2010-4-10
得分:0 
回复 4楼 hehewei
一样的吧
2010-04-10 21:57
星辰随缘
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2010-4-7
得分:0 
你的题目错了吧应该是f1=f2=1;这是一个古典数学问题,有一对兔子,从出生后第三个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假设所有兔子都不死,问每个月的兔子总数为多少》?
代码如下:
#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    long f1,f2;
    int i;
    f1=f2=1;
    for(i=1;i<=20;i++)
    {
        cout<<setw(12)<<f1<<setw(12)<<f2;
        if(i%2==0) cout<<endl;
        f1=f1+f2;
        f2=f2+f1;
    }
    return 0;
}
我写的是前40个数
2010-04-11 08:54



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-302236-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.381217 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved