숫자가 주어지면 피보나치 수열을 찾는 C 프로그램을 작성하세요.

피보나치 수열은 처음 두 숫자를 더하여 얻은 일련의 숫자입니다.

피보나치 수열은 두 숫자 f0과 f1로 시작합니다.

fo와 f1의 초기 값은 0, 1 또는 1, 1일 수 있습니다.

피보나치 수열은 다음 조건을 만족합니다.

fn = fn-1 + fn-2

Algorithm

피보나치 수열의 알고리즘을 참조하세요.

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("</p><p> 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;
}

Output

위 프로그램을 실행하면 다음과 같은 결과가 생성됩니다 −

Please Enter the Range Number: 6
0 1 1 2 3 5

위 내용은 숫자가 주어지면 피보나치 수열을 찾는 C 프로그램을 작성하세요.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!