홀수 피보나치 수(Fibonacci number)

문제 n번째 피보나치 수 F(n)은 다음과 같이 정의된다. F(n) = F(n-1) + F(n-2) 단, n >= 2이고, F(1) = 1, F(0) = 0이다. 예를 들어, F(2) = F(1) + F(0) = 1이고, F(3) = F(2) + F(1) = 2이다. n을 읽고 첫 번째 피보나치 수부터 n번째 피보나치 수까지의 홀수 피보나치 수를 출력하는 프로그램을 작성하라. 예를 들어, n = 8인 경우에 피보나치 수들은 0, 1, 1, 2, 3, 5, 8, 13, 21까지의 피보나치 수들이 만들어지고, 이 중 홀수 피보나치의 수는 6개이다. 입력 입력 데이터는 표준 입력을 사용한다. 입력으로 첫째 줄에 하나의 정수 n이 주어진다. 단, 0 <= n <= 90 출력 출력은 표준 출력을 사용한다. 처음부터 n번째 피보나치 수까지의 수 중에서 홀수 피보나치 수를 출력한다. 입력 예제 1 8 출력 예제 1 6 입력 예제 2 80 출력 예제 2 54 #include <stdio.h> in...

원문링크 : 홀수 피보나치 수(Fibonacci number)