C언어 함수를 이용한 Fibonacci 수열 최댓값 및 정렬하기.

C언어 Fibonacci 수열 최댓값 및 정렬하기.

#include <stdio.h>

int Max(int num);

int Fibo(int num);

int main(void) {

  int num;

  

  printf("Enter the number: ");

  scanf("%d", &num);

  

  printf("%d\n", Max(num));

  

  for(int i=num-1 ; i>=0 ; i--) {

    printf("%d ", Fibo(i));

  }

  return 0;

}

int Fibo(int num) {

  if(num==0)

    return 0;

  else if(num==1)

    return 1;

  else

    return Fibo(num-1)+Fibo(num-2); 

}

int Max(int num) {

  int max;

  

  max = Fibo(num-1);

  

  return max;

}

<결과값>