資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚學
法律研究查詢指定數字的斐波那契數列的 C 程式
斐波那契數列是透過新增前兩個數字獲得的一系列數字。
斐波那契數列從兩個數字 f0 和 f1 開始。
fo 和 f1 的初始值可以取 0、1 或 1、1 斐波那契數列滿足以下條件 −
fn = fn-1 + fn-2
演算法
參見斐波那契數列演算法。
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
更新時間： 08-Mar-2021
2K+ 瀏覽量
廣告