피보나치 수열


피보나치 수열

피보나치 수열이란 처음 두 항을 1과 1로 한 후, 그 다음 항부터는 바로 앞의 두 개의 항을 더해 만드는 수열을 말한다. 그러므로 피보나치 수열의 처음 몇 개의 항은 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ⋯ 이다. 이 수열에 속한 수를 피보나치 수라고 한다. 네이버 지식백과 #include <stdio.h> void Fibonacci(int); // 피보나치 수열 구하는 함수 선언 int main(void) { int num; printf("출력할 피보나치 수열의 개수를 입력하시오: "); scanf_s("%d", &num); Fibonacci(num); // 함수 호출 return 0; } void Fibonacci(int num) // 피보나치 수열 구하는 함수 정의 { int num1 = 0, num2 = 1, num3; int i; if (num == 1) printf("%d", num1); // num이 1일 때, '0' 출력 else { print...


#c언어 #수열 #피보나치

원문링크 : 피보나치 수열