피보나치 수열

Posted by ITPangPang
2016.04.19 01:42 기타/자료구조(자바)


피보나치 수열란?


1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ㆍㆍㆍ

위와 같은 규칙으로 나열된 수열을 피보나치 수열이라고 한다

규칙은 앞의 두 수의 합이 다음 수가 되는 것이다

(0+1=1), (1+1=2), (1+2=3), (2+3=5)ㆍㆍㆍ

그런데 피보나치 수열을 왜 알아두면 좋은걸까?

피보나치 수열은 수학자들이 연구하고 여러분야에 사용하려고 하고 있는데

그 이유는 신기하게 자연현상과 밀접한 관련이 있다는 것이다

 

주위에서 가장 쉽게 볼 수 있는 피보나치 수열이 꽃잎의 꽃잎수이다

전부다는 아니지만 대부분의 꽃들의 꽃잎수가 피보나치 수라는 것이다.

한가지씩만 예를 들자면

꽃잎수 : 1(백합), 2(등대풀), 3(아이리스), 5(무궁화), 8(코스모스), 13(금잔화), 21(해바라기),34(데이지),55(국화)

 

그 외에도 선인장, 해바라기, 솔방울, 식물가지, 파인애플 등등 피보나치 수와 관련이 있다는 점이다.

 

피보나치 수열 출력(Java) 

 


1. 피보나치 수열 10항까지

public class fibonacci
{
    public static void main(String[] args)
    {
        int n3 =1;
        int n1=0
        int n2=0;
        System.out.println("피보나치수열 :");
        
        for(int i=1;i<=10;i++)
        {
            if(i==10)
            {
            System.out.print(""+n3);
            }
            else
            System.out.print(""+n3+", ");
                
            n1 = n2;
            n2 = n3;
            n3 = n1 + n2;
        }
    }

}


 

 

 

2. 피보나치 수열 1000이하까지

public class fibonacci
{
    public static void main(String[] args)
    {
        int n3 =1;
        int n1=0
        int n2=0;
        System.out.println("피보나치수열 :");
        
        while(true)
        {
            System.out.print(""+n3);
                
            n1 = n2;
            n2 = n3;
            n3 = n1 + n2;
            if(n3>1000)
            {
                break;
            }
            System.out.print(", ");
        }
    }

}


 


저작자 표시 비영리 변경 금지
신고

'기타 > 자료구조(자바)' 카테고리의 다른 글

피보나치 수열  (0) 2016.04.19
Binary Search(이진탐색)  (0) 2016.04.10
Bubble Sorting(버블 정렬)  (0) 2016.04.10
이 댓글을 비밀 댓글로