[백준 10870번] 피보나치 수 5 (C언어 and 파이썬) : 문제 풀이 없음

프로그래밍/백준 문제

[백준 10870번] 피보나치 수 5 (C언어 and 파이썬) : 문제 풀이 없음

대왕휴지 2023. 1. 29. 22:42

https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가

www.acmicpc.net

C언어

#include <stdio.h>

int Fibonacci(int num);

int main()
{
    // 백준 10870번 피보나치 수 문제 - 단계별 풀어보기: 재귀
    int num = 0;

    scanf("%d", &num);
    printf("%d", Fibonacci(num));

    return 0;
}

int Fibonacci(int num)
{
    if (num == 0)
        return 0;
    else if (num <= 1)
        return 1;

    return Fibonacci(num - 1) + Fibonacci(num - 2);
}

파이썬

# -*- coding: utf-8 -*-5
# 백준 10870번 피보나치 수 문제 - 단계별 풀어보기: 재귀

def Fibonacci(num):
    if num == 0:
        return 0
    elif num <= 1:
        return 1
    return Fibonacci(num-1)+Fibonacci(num-2)


num = int(input())
print(Fibonacci(num))