关于求Fibonacci级数的问题？（不用递归） - 编程论坛

#2

韩明海2010-04-08 19:26

int i = 3;
while(i<=n)
{
fib(i)=fib(i-1)+fib(i-2);
i++;
}这只是思想
f4=f3+f2=f2+f1+f2
那f2是多少啊

#3

韩明海2010-04-08 19:35

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++;
}

#4

hehewei2010-04-09 19:29

要是用C++呢？

#5

静夜雪2010-04-10 21:57

回复 4楼 hehewei

一样的吧

#6

星辰随缘2010-04-11 08:54

你的题目错了吧应该是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个数