피보나치 수열 소결

3172 단어
피보나치 수열은 황금분할수열이라고도 하는데 이런 수열을 가리킨다. 1, 2, 3, 5, 8, 13, 21...... 수학적으로 피보나치 수열은 다음과 같이 귀속되는 방법으로 정의된다. F0=0, F1=1, Fn=F(n-1)+F(n-2)(n>=2, n∈N*).
 public static void main(String[] args) {  
        Scanner scanner = new Scanner(System.in);  
        System.out.println("Please input this fibonacci n:");  
        int n = scanner.nextInt(); //    
          
        System.out.println(fibonacci(6) + ":" + fibonacciNormal(6));  
          
        int sum = 0;  
        for(int i = 1; i <= n; i++){  
            sum += fibonacci(i);  
        }  
        System.out.println(sum);  
    }  
      
    //    
    public static int fibonacci(int n){  
        if(n <= 2){  
            return 1;  
        }else{  
            return fibonacci(n-1) + fibonacci(n-2);  
        }  
    }  
      
    //    
    public static int fibonacciNormal(int n){  
        if(n <= 2){  
            return 1;  
        }  
        int n1 = 1, n2 = 1, sn = 0;  
        for(int i = 0; i < n - 2; i ++){  
            sn = n1 + n2;  
            n1 = n2;  
            n2 = sn;  
        }  
        return sn;  
    }

 
다음으로 전송:https://www.cnblogs.com/gqs92/p/6778074.html
[LeetCode] Generate Parentheses, 문제 풀이 보고서
알고리즘 테마: Merge Sort

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage