알고리즘 문제풀이[Algorithm]
[백준] 10870번 피보나치 수 5(인덱스 에러 해결법)(Python - 파이썬)
백준 10870번 문제입니다. (solved.ac)기준 브론즈 2문제입니다. 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 0 혹은 자연수인 n을 입력받아 n번째 피보나치 수를 출력하는 문제입니다. n번째 피보나치 수는 n-1 번째 피보나치 수 + n-2번째 피보나치 수 입니다. 0번째 피보나치 수는 0이고 1번째 피보나치 수는 1입니다. 따라서 2번째 피보나치 수는 1 + 0으로 1이며 3번째 피보나치..
2022. 2. 1. 02:42
최근댓글