baekjoon(10870-피보나치 수 5)_ python

1) 문제

2) 예시

3) 제출

import sys
input = sys.stdin.readline

def fib(n):
    if n == 0:
        return 0
    elif n == 1 or n == 2:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)
print(fib(int(input())))

4) 메모리/시간/코드길이

5) plus

(ash silver의 문제 해결 과정)

1. 피보나치 수열 함수 정의

2) 입력과 동시에 함수에 입력 후 출력

import sys
input = sys.stdin.readline


def fib(n):
    if n <= 1:
        return n
    return fib(n - 1) + fib(n - 2)


print(fib(int(input())))

n이 1보다 작거나 같을 때는 n반환으로 변경