동적 계획 8: 피보나치 수열

718 단어
제목: 모두가 피보나치 수열을 알고 있습니다. 지금 정수 n을 입력해야 합니다. 피보나치 수열의 n항을 출력해 주십시오.
n<=39.
사고방식: 이른바 피보나치 수열은 전문 명사로 1, 2, 3, 5, 8, 13, 21을 가리킨다.
f(n)=f(n-1)+f(n-2);계단 문제와 같다.폭력의 귀속 시간은 불가능하며 동태적인 기획으로 해결한다.
제목이 요구하는 것은 n항으로 되돌아오는 것을 구하는 것이다.
//         n :    
public class Solution {
    public int Fibonacci(int n) {
        //    :        
        if(n<=0) return 0;
        //    :
        if(n<=2) return 1;
        //    
        int f1=1;
        int f2=1;
        //             ,         1       
        int temp=0;
        for(int i=3;i<=n;i++){
            //    f1 f2
            temp=f1+f2;
            f1=f2;
            f2=temp;
        }
        return f2;
    }
}

좋은 웹페이지 즐겨찾기