フィボナッチ数列
5176 ワード
コード#コード# # 재귀
def fibo(n) :
if n == 0 :
return 0
elif n < 3 :
return 1
else :
return fibo(n-1)+fibo(n-2)
# 그냥 for문
def fibo1(n) :
list = [0,1,1]
for i in range(3,n+1) :
list.append(list[i-1]+list[i-2])
return list[n]
# dp
def fibo2(n) :
dp = [0]*(n+1)
dp[1] = 1
for i in range(2,n+1) :
dp[i] = dp[i-1]+dp[i-2]
return dp[n]
print(fibo2(6))
手動エンコーディング
Reference
この問題について(フィボナッチ数列), 我々は、より多くの情報をここで見つけました
https://velog.io/@hayeon/피보나치-수열
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
# 재귀
def fibo(n) :
if n == 0 :
return 0
elif n < 3 :
return 1
else :
return fibo(n-1)+fibo(n-2)
# 그냥 for문
def fibo1(n) :
list = [0,1,1]
for i in range(3,n+1) :
list.append(list[i-1]+list[i-2])
return list[n]
# dp
def fibo2(n) :
dp = [0]*(n+1)
dp[1] = 1
for i in range(2,n+1) :
dp[i] = dp[i-1]+dp[i-2]
return dp[n]
print(fibo2(6))
Reference
この問題について(フィボナッチ数列), 我々は、より多くの情報をここで見つけました https://velog.io/@hayeon/피보나치-수열テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol