피보나치 수열은 앞의 두 수를 더한 수열입니다.
피보나치 수열은 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("\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;
} 출력
위의 프로그램이 실행되면 다음과 같은 결과가 생성됩니다 -
Please Enter the Range Number: 6 0 1 1 2 3 5