首页 > 文章列表 > 给定一个数字,编写一个C程序来找到斐波那契数列

给定一个数字,编写一个C程序来找到斐波那契数列

数字 C程序 斐波那契数列
411 2023-08-20

斐波那契数列是通过将前两个数字相加得到的一系列数字。

斐波那契数列从两个数字f0和f1开始。

fo和f1的初始值可以取0、1或1、1。

Fibonacci序列满足以下条件:

fn = fn-1 + fn-2

算法

参考Fibonacci序列的算法。

START
Step 1: Read integer variable a,b,c at run time
Step 2: Initialize a=0 and b=0
Step 3: Compute c=a+b
Step 4: Print c
Step 5: Set a=b, b=c
Step 6: Repeat 3 to 5 for n times
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