반응형

#include<stdio.h>

#include<stdlib.h>

 

void main()

{

       int i, n;

       int sum, a, b;

 

       printf("피보나치수열을구할개수를입력하세요. : ");

       scanf("%d", &n);

 

       for(i = 1 ; i <= n; i ++){

             if( i == 1 || i == 2){

                    sum = a = b = 1;

                    printf("F(%d) : %d \n", i, sum);

             }else{

                    sum = a + b;

                    a = b;

                    b = sum;

                    printf("F(%d) : %d \n", i, sum);

             }

       }

}

피보나치 수열
제3항은 제1항과 제2항의 합, 제4항은 제2항과 제3항의 합이 되는 것과 같이, 인접한 두 수의 합이 그 다음 수가 되는 수열....

반응형

+ Recent posts