Fibonacci数列C语言算法问题

2013-03-28 05:56:38 687 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

每日一题--20200410--（补发）用递归方法编程计算Fibonacci数列的前N项。当n=1或2时，fib(n)=1 当n>2时，fib(n)=fib(n-1)+fib(n-2)。因为这道题要求打印每一行，所以我犯了一个错误下面是一个没有语法错误可以执行的代码： #include <stdio.h> int fib (int n) { if(n == 1) { printf("Fib(%d)=%d\n",n,1); return 1; } else if(n == 2) { ... 阅读详情

请各问各位前辈，用C语言编一个程序计算出斐波那契数列的第N位数，如果不用递归算法而是用循环的话，应该如何实现呢（最好也不用数组）？我想了一个下午都没有任何进展，请各位帮忙看看。感激不尽！
下面我做了个函数调用的测试，但关键部位还是想不出来。

#include <stdio.h>



unsigned long test_fibonacci(int n);





int main(void)

{

    int n;

    

    printf("Enter a positive integer (q to quit): ");

    while(scanf("%d", &n) == 1)

    {

        printf("\nThe %dth number in the fibonacci numbers is %lu", 

               n, test_fibonacci(n));

        printf("\nEnter a positive integer (q to quit): ");

    }

    puts("\nDone!");



    return 0;

}



unsigned long test_fibonacci(int n)

{

    int i, sum = 0;



    if(n <= 2)

        sum = 1;

    else

        for(i = 2; i <= n; i++)

        {

        }



    return sum;

}

...全文

【无标题】educoder-高级算法设计与分析-算法实验1：迭代与递归第一关：计算n边形对角线条数 /*下面编写完整代码*/ #include<stdio.h> using namespace std; int CountBorder(int n){ if(n<=3) return 0; if(n==4) return 2; return CountBorder(n-1)+n-2; } int main(){ int n; scanf("%d",&n); prin... 阅读详情

mcmay

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

qq_21563739 2014-11-29

打赏
举报

C++实现的Fibonacci数列的类 class Fib { //Fibonacci数列类 private: int f, g; //f = fib(k - 1), g = fib(k)。均为int型，很快就会数值溢出 public: Fib ( int n ) //初始化为不小于n的最小Fibonacci项 { f = 1; g = 0; while ( g < n ) next(); } //fib(-1), fib(0)，O(log_phi(n))时间 int get() { return g; } //获取当前Fibonacci项，O(1)时间 int next() { g += f; f = g - f; return g; } //转至下一Fibonacci项，O(1)时间 int prev() { f = g - f; g -= f; return g; } //转至上一Fibonacci项，O(1)时间 }; 直接用函数实现： int Fibonacci( int n ) { //计算Fibonacci数列的第n项（迭代版） int f = 1, g = 0; //初始化：fib(1)、fib(0) while ( 0 < n-- ) { g += f; f = g - f; } //依据原始定义，通过n次加法和减法计算fib(n) return g; //返回 }

mcmay 2013-03-28

打赏
举报

引用 4 楼 libralibra 的回复:

引用楼主 mcmay 的回复:请各问各位前辈，用C语言编一个程序计算出斐波那契数列的第N位数，如果不用递归算法而是用循环的话，应该如何实现呢（最好也不用数组）？我想了一个下午都没有任何进展，请各位帮忙看看。感激不尽！下面我做了个函数调用的测试，但关键部位还是想不出来。 C/C++ code?12345678910111213141516171819202……

libralibra兄，多谢了！这个类似迭代的方法确实奏效，刚刚在CU上见到也有几位是这么做的，果然是英雄所见略同啊！望今后再多赐教！

libralibra 2013-03-28

打赏
举报

那个定义target多余了

libralibra 2013-03-28

打赏
举报

引用楼主 mcmay 的回复:

请各问各位前辈，用C语言编一个程序计算出斐波那契数列的第N位数，如果不用递归算法而是用循环的话，应该如何实现呢（最好也不用数组）？我想了一个下午都没有任何进展，请各位帮忙看看。感激不尽！下面我做了个函数调用的测试，但关键部位还是想不出来。 C/C++ code?123456789101112131415161718192021222324252627282……

设定2个变量a,b表示前2项,用循环不断的更新a和b就行了

#include <stdio.h>

unsigned long test_fibonacci(int n);


int main(void)
{
    int n;

    printf("Enter a positive integer (q to quit): ");
    while(scanf("%d", &n) == 1)
    {
        printf("\nThe %dth number in the fibonacci numbers is %lu",
               n, test_fibonacci(n));
        printf("\nEnter a positive integer (q to quit): ");
    }
    puts("\nDone!");

    return 0;
}

unsigned long test_fibonacci(int n)
{
    int a,b;
    a = b = 1;
    unsigned long t = 0;
    int target;

    if (n<=2) {
        return (unsigned long)a;
    } else {
        for (int ind=2;ind<n;ind++) {
            t = a+b;
            a = b;
            b = t;
        }
        return t;
    }
}

mcmay 2013-03-28

打赏
举报

引用 1 楼 lavendermaple 的回复:

C/C++ code ? 1234567891011121314151617181920212223 #include<stdio.h> int main() { int Fibonacci(int x); int m,n; scanf("%d",&m); for(int i=1;i<=m;i++) { scanf("%d",&n); prin……

谢谢你，lavendermaple。用递归可以解决这个问题，不过我更想知道是否可以用递归以外的算法实现，最好也不用数组，不知是否有路子可走？请各位继续不吝赐教！感谢！

paidream 2013-03-28

打赏
举报

这个是我自己写的

paidream 2013-03-28

打赏
举报

#include<stdio.h>
int main()
{
int Fibonacci(int x);
int m,n;
scanf("%d",&m);
for(int i=1;i<=m;i++)
{
	scanf("%d",&n);
	printf("%d ",Fibonacci(n));
}
return 0;

}
int Fibonacci(int x)
{
if(x==1||x==2)
	x=1;
else
	x=Fibonacci(x-1)+Fibonacci(x-2);
return x;

}

Fibonacci数列C语言算法问题

相关推荐