-
本版专家分：507结帖率 100% -
请各问各位前辈，用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;
}
-
本版专家分：41 -
#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;
}
-
本版专家分：41
-
这个是我自己写的
-
本版专家分：507
-
谢谢你，lavendermaple。用递归可以解决这个问题，不过我更想知道是否可以用递归以外的算法实现，最好也不用数组，不知是否有路子可走？
请各位继续不吝赐教！感谢！
-
本版专家分：1609
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 红花 2012年4月 其他开发语言大版内专家分月排行榜第一
-
-
设定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;
}
}
-
本版专家分：1609
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 红花 2012年4月 其他开发语言大版内专家分月排行榜第一
-
-
那个定义target多余了
-
本版专家分：507
-
libralibra兄，多谢了！这个类似迭代的方法确实奏效，刚刚在CU上见到也有几位是这么做的，果然是英雄所见略同啊！望今后再多赐教！
-
本版专家分：0
-
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; //返回
}
- 斐波那契数列C语言
很基础的经典C语言算法,斐波那契数列代码 1,1,2,3,5,8,13....
- C语言递归实现斐波那契数列程序
C语言编写的斐波那契数列程序 递归 C语言初学者必会
- 算法设计实验报告之多种方法求解斐波那契数列
用递推算法 迭代算法 公式法计算求第N个Fibonacci数，计算机能算出最大Fibonacci时N的值，计算1分钟内能计算几个Fibonacci，用公式法计算Fibonacci，当出现错误时，N为多少。
- 斐波那契数列的高效求法-动态规划
斐波那契数列的高效求法-动态规划，内含两份代码，一份是递归求解，另一个是动态规划
- 循环队列实现求k阶斐波那契数列
用循环队列编写求k阶斐波那契序列中前n+1项（f0,,f1,f2,…,fn）的算法，满足fn，而fn +1>max,max为某个约定的常数，所用循环队列的容量为k，且算法结束时，留在队列中的元素为所求k阶斐波那契序列中的最后k项
- 编写函数f，功能是用递归的方法求斐波那契数列的第n项
【问题描述】编写函数f，功能是用递归的方法求斐波那契数列的第n项，函数原型为 int f(int n),在主函数中输入一个正整数n，调用函数f求出斐波那契数列的第n项，并在主函数中输出。 斐波那契数列：1,1,2,3,5,8,13,...
- 9大C语言基础算法的详细讲解
算法是一个程序和软件的灵魂，作为一名优秀的程序员，只有对一些基础的算法有着全面的掌握，才会在设计程序...本文是近百个C语言算法系列的第二篇，包括了经典的Fibonacci数列、简易计算器、回文检查、质数检查等算法。
- 大学C语言编程举例（秦九韶算法、杨辉三角、斐波那契数列等等）
适用于大学期间C、C++基础学习举例，包括10数例子，均为原创，仅用于学习，不得进行商业用途。
- 算法设计与分析PPT（C语言完整版）
3.4.4斐波那契数列的应用 3.4.5递推关系求解方程 习题 第三篇核心篇 第4章基本的算法策略4.1迭代算法 4.1.1递推法 4.1.2倒推法 4.1.3迭代法解方程 4.2蛮力法 4.2.1枚举法 4.2.2其他范例 4.3分治算法 4.3.1分治算法...
- k阶斐波那契数列
已知k阶斐波那契序列的定义为 f0=0，f1=0,...fk-2=0,fk-1=1; fn=fn-1+fn-2+...+fn-k,n=k,k+1,... 试编写算法求k阶斐波那契序列的第m项值的算法，k和m均以函数调用的形式在函数参数中出现
- c语言并行程序利用了openmp实现并行计算
openmp加c语言程序OpenMP是一个支持共享存储并行设计的库，特别适宜多核CPU上的并行程序设计。
- 计算递归函数调用次数
根据题目要求使用递归函数，根据题目给定的数学算式，求出Succ(n)的值。可以在每一次调用递归函数时增加一个计数器，用来计算调用了多少次函数，最后输出Succ(n)的值和调用递归函数次数的值。
- 西北工业大学noj答案
西北工业大学noj答案
- C语言练习之11道算法题 源码
8.兔子数列(斐波那契数列) 9.组成无重复数字的三位数 10.有n个人围坐一圈并按顺时针方向从1到n编号, 从第s个人开 始进行1到m的报数, 报数到第m个人, 此人出圈, 再从他的下一个 人重新开始1到m的报数, 如此进行下去...
- C语言常用算法
074 K阶斐波那契序列 第三部分 数值计算与趣味数学篇 075 绘制余弦曲线和直线的迭加 076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大利息 079 阿姆斯特朗数 080 亲密数 081 自守数 082 ...
- k阶斐波那契序列C++程序（循环队列）
应用循环队列的k阶斐波那契序列C++程序 要求满足fn ≤max而fn+1 >max 。（循环队列的容量仅为k或k+1）
- c语言经典案例
实例028 斐波那契数列 37 实例029 哥德巴赫猜想 38 实例030 尼科彻斯定理 39 第4章 常用数据类型 41 实例031 数值型常量的使用 42 实例032 字符型变量的使用 42 实例033 求100～200之间的素数 43 实例034 利用#输出...
- 《数据结构 1800题》
为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（C ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是...
- C程序范例宝典（基础代码详解）
实例138 斐波那契数列 206 实例139 角谷猜想 207 实例140 哥德巴赫猜想 208 实例141 四方定理 209 实例142 尼科彻斯定理 210 4.5 逻辑推理与判断 211 实例143 魔术师的秘密 211 实例144 婚礼上的谎言...
- 大话数据结构
4.8.1斐波那契数列实现 101 4.8.2递归定义 103 4.9栈的应用——四则运算表达式求值 104 4.9.1后缀（逆波兰）表示法定义 104 4.9.2后缀表达式计算结果 106 4.9.3中缀表达式转后缀表达式 108 4.10队列的定义 111 电脑...