c언어 피보나치수열 알고리즘

- c언어 피보나치수열 알고리즘

 

피보나치 수열이란,

1,1,2,3,5,8, ... 과 같이 앞의 연속된 2개의 항을 합하여 새로운 항을 생성하는 수열이다.

각항의 공식은 Ai = Ai-2 + AI-1 이다.

 

 

1,1 이면 1+1=2로

1,1,2가되고 1+2 =3으로

1,1,2,3이 되고 2+3 =5로

1,1,2,3,5된다. ....

 

피보나치 수열

1 #include<stdio.h>   2 int main()   3 {   4         int A = 1,B = 1;   5         int S = A+B;   6         int C = 0;   7         while(1)   8         {   9                 C = A + B;  10                 S +=C;  11                 A=B;  12                 B=C;  13                 n++;  14                 printf("%d ",C);                 15                 if(n>10) break;  16         }  17         printf("\n등차수열 합 : %d\n",n);  18 }