피보나치 수열 및 수열

피보나치 수열은 0과 1인 처음 두 숫자를 제외하고 각 숫자가 이전 두 숫자의 합인 일련의 숫자입니다.

• 피보나치 수열 공식
• 황금 비율 수렴
• 피보나치 수열표
• 피보나치 수열 계산기
• 피보나치 함수의 C++ 코드

피보나치 수열 공식

예를 들어:

0 = ₀

에프 ₁ = 1

에프 ₂ = 에프 ₁ + 에프 ₀ = 1+0 = 1

에프 ₃ = 에프 ₂ + 에프 ₁ = 1+1 = 2

에프 ₄ = 에프 ₃ + 에프 ₂ = 2+1 = 3

에프 ₅ = 에프 ₄ + 에프 ₃ = 3+2 = 5

...

황금 비율 수렴

두 순차 피보나치 수의 비율은 황금 비율로 수렴됩니다.

φ는 황금비 = (1+√ 5 ) / 2 ≈ 1.61803399

피보나치 수열표

N	에프앤 _
0	0
1	1
2	1
삼	2
4	삼
5	5
6	8
7	13
8	21
9	34
10	55
11	89
12	144
13	233
14	377
15	610
16	987
17	1597년
18	2584
19	4181
20	6765

피보나치 수열 계산기

미정

피보나치 함수의 C 코드

이중 피보나치(unsigned int n)

{

    이중 f_n = n;

    이중 f_n1=0.0;

    이중 f_n2=1.0;

 

    if( n > 1 ) {

        for(int k=2; k<=n; k++) {

            f_n = f_n1 + f_n2;

            f_n2 = f_n1;

            f_n1 = f_n;

        }

    }

 

    반환 f_n;

}