차례차례

1825 단어

제목 설명


학생들은 문제를 풀 때 이런 함수를 자주 만난다
f(x)=5 (x>=0)
f(x)=f(x+1)+f(x+2)+1 (x<0)
다음은 이 함수를 제목으로 귀속 프로그램을 만들겠습니다.

문제 풀이

#include 
using namespace std;

unsigned long getResult(int n) {
    unsigned long F[40];
    F[0] = 5;
    F[1] = 11;
    if(0 - n <= 0) {
        return 5;
    }
    else {
        for(int i = 2; i <= 0 - n; ++i) {
            F[i] = F[i - 1] + F[i - 2] + 1;
        }
        return F[0 - n];
    }
}

int main() {
    int n;
    cin >> n;
    cout << getResult(n) << endl;
    return 0;
}

좋은 웹페이지 즐겨찾기