Chuỗi Fibonacci là một dãy số có được bằng cách cộng hai số trước đó.
Chuỗi Fibonacci bắt đầu từ hai số f0 &f1.
Các giá trị ban đầu của fo &f1 có thể được lấy 0, 1 hoặc 1, 1 Chuỗi Fibonacci thỏa mãn các điều kiện sau -
fn =fn-1 + fn-2
Thuật toán
Tham khảo thuật toán cho chuỗi 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
Ví dụ
Sau đây là chương trình C cho chuỗi Fibonacci sử dụng Vòng lặp Trong khi -
#include <stdio.h>
int main(){
int number, i = 0, Next, first = 0, second = 1;
printf("\n 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;
} Đầu ra
Khi chương trình trên được thực thi, nó tạo ra kết quả sau -
Please Enter the Range Number: 6 0 1 1 2 3 5