[白準1003]フィボナッチ関数Python
5545 ワード
https://www.acmicpc.net/problem/1003
🥚質問する
🥚質問する
🥚入力/出力
🍳コード#コード# import sys
t = int(sys.stdin.readline())
dp = [(0, 0)]*41 # 0<=N<=40
dp[0] = (1, 0)
dp[1] = (0, 1)
for _ in range(t):
n = int(sys.stdin.readline())
for i in range(0, n+1):
# 이미 값이 등록되어 있으면
if dp[i] != (0, 0):
continue
dp[i] = (dp[i-1][0]+dp[i-2][0], dp[i-1][1]+dp[i-2][1])
print(dp[n][0], dp[n][1])
🧂アイデア
Reference
この問題について([白準1003]フィボナッチ関数Python), 我々は、より多くの情報をここで見つけました
https://velog.io/@eastgloss0330/백준-1003-피보나치-함수Python
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
🍳コード#コード# import sys
t = int(sys.stdin.readline())
dp = [(0, 0)]*41 # 0<=N<=40
dp[0] = (1, 0)
dp[1] = (0, 1)
for _ in range(t):
n = int(sys.stdin.readline())
for i in range(0, n+1):
# 이미 값이 등록되어 있으면
if dp[i] != (0, 0):
continue
dp[i] = (dp[i-1][0]+dp[i-2][0], dp[i-1][1]+dp[i-2][1])
print(dp[n][0], dp[n][1])
🧂アイデア
Reference
この問題について([白準1003]フィボナッチ関数Python), 我々は、より多くの情報をここで見つけました
https://velog.io/@eastgloss0330/백준-1003-피보나치-함수Python
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
import sys
t = int(sys.stdin.readline())
dp = [(0, 0)]*41 # 0<=N<=40
dp[0] = (1, 0)
dp[1] = (0, 1)
for _ in range(t):
n = int(sys.stdin.readline())
for i in range(0, n+1):
# 이미 값이 등록되어 있으면
if dp[i] != (0, 0):
continue
dp[i] = (dp[i-1][0]+dp[i-2][0], dp[i-1][1]+dp[i-2][1])
print(dp[n][0], dp[n][1])
Reference
この問題について([白準1003]フィボナッチ関数Python), 我々は、より多くの情報をここで見つけました https://velog.io/@eastgloss0330/백준-1003-피보나치-함수Pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol