C 程序用于查找给定数字的斐波那契数列
cserver side programmingprogramming更新于 2024/11/5 19:48:00
斐波那契数列是通过将前两个数字相加而得到的一系列数字。
斐波那契数列从两个数字 f0 和 f1 开始。
fo 和 f1 的初始值f1 可以取 0、1 或 1、1 斐波那契数列满足以下条件 −
fn = fn-1 + fn-2
算法
参考斐波那契数列算法。
START 步骤 1:运行时读取整型变量 a、b、c 步骤 2:初始化 a=0 和 b=0 步骤 3:计算 c=a+b 步骤 4:打印 c 步骤 5:设置 a=b、b=c 步骤 6:重复 3 到 5 n 次 STOP
示例
以下是使用 While 循环的斐波那契数列 C 程序 −
#include <stdio.h>
int main(){
int number, i = 0, Next, first = 0, second = 1;
printf("
Please Enter the Range Number: ");
scanf("%d",&number);
while(i < number){
if(i <= 1){
Next = i;
}
else{
Next = first + second;
first = second;
second = Next;
}
printf("%d \t", Next);
i++;
}
return 0;
}
输出
当执行上述程序时，它会产生以下结果 −
Please Enter the Range Number: 6 0 1 1 2 3 5
