2011.04.27 피보나치 수열의 합 계산 프로그램

예제) 피보나치 수열

 

피보나치 수열이란 1, 1, 2, 3, 5, 8, … 과 같이 앞의 연속된 2개 항을 합한 수열이다.

피보나치 수열의 일반식 : a_n+2 = a_n + a_n+1

 

입력 받은 항 개수만큼의 피보나치 수열의 합을 구하여라.

(항 개수를 9로 입력받으면 합 Sum = 1+1+2+3+5+8+13+21+34)

#include <stdio.h>   int main() {          int Num1 = 0, Num2 = 1, Val;          int Sum = 1, pSum = 0;          int i=0;            printf("==================================\n");          printf(" 2011.04.27 KJ 피보나치 수열의 합 \n");          printf("==================================\n");            //항의 개수 입력          printf("항의 개수 입력 : ");          scanf("%d",&Val);            for(i; i<Val; i++)          {                   pSum += Sum; //피보나치 항의 합                   Sum = Num1 + Num2; //피보나치 다음 항 계산                   Num1 = Num2;                   Num2 = Sum;            }                 //항의 합 출력          printf("\n피보나치 수열 %d개 항의 합은 %d", Val, pSum);            return 0; }

출력결과