C언어 함수를 이용한 피보나치 수열 계산

피보나치 수열을 계산하는 프로그램입니다.

함수를 생성하여, Main함수에서는 간단하게 호출만으로 피보나치 수열을 출력했습니다.

 

#include <stdio.h>

 

//피보나치 수열을 계산하고 출력하는 함수
void Fibonacci(int input){

     int a = 0;
     int b = 1;
     int temp;//반복문을 수행하면서 값을 저장할 변수

 

//사용자가 1을 입력하면 0과 1을 출력
     if (input == 1)
          printf("%d ", a);

 

//사용자가 값을 잘못 입력하였을 때 출력
      else if (input < 1){
           printf("값을 잘못 입력 하셨습니다\n");
 }

 

 //2 이상을 입력할때 수식을 계산
     else{
          printf("0 1 ");
  
      for (int i = 0; i < input-2; i++){
           temp = a + b;
           printf("%d ", temp);

           a = b;
           b = temp;

 

      }
     }
}

 

int main(void){

 int input;

 

 printf("피보나치 수열을 출력하고 싶은 수를 입력하세요 : ");
 scanf_s("%d", &input);

 

 printf("\n");

 

 Fibonacci(input);

 

 return 0;

}