[기본] 피보나치 수열(fibonacci sequence)

마지막 두 값의 합이 다음값이 되는 수열

#include<stdio.h>

int main(void)

{

int i, nArray[30]={1,2};

for(i=2;i<(sizeof(nArray)/sizeof(nArray[0]));i++){       //요소수만큼 반복

nArray[i]=nArray[i-1]+nArray[i-2];               //다음값은 전+전전값

}

printf("요소수 : %d\n",sizeof(nArray)/sizeof(nArray[0]));

for(i=0;i<(sizeof(nArray)/sizeof(nArray[0]));i++){

printf("%d\n", nArray[i]);

}

return 0;

}

-----------------------------------

요소수 : 30

1

2

3

5

8

13

21

34

55

89

144

233

377

610

987

1597

2584

4181

6765

10946

17711

28657

46368

75025

121393

196418

317811

514229

832040

1346269