피보나치 수열

[1] def fibonacci(n(5)):
    return fibonacci(n(5) - 1) + fibonacci(n - 2)
			  [2] def fibonacci(n(4)):
					    return fibonacci(n(4) - 1) + fibonacci(n - 2)
			    			[3] def fibonacci(n(3)):
										    return fibonacci(n(3) - 1) + fibonacci(n - 2)
										    			 [4] def fibonacci(n(2)):
										    			        if n == 1 or n == 2:
																		        return 1
																	# 3번으로 1을 가지고 돌아감 
					     [3] def fibonacci(n(3)):
										    return 1 + fibonacci(n - 2)
										    			 [5] def fibonacci(n(1)):
										    			        if n == 1 or n == 2:
																		        return 1
																	# 3번으로 1을 가지고 돌아감 
					     [3] def fibonacci(n(3)):
										    return 1 + 1
			  [2] def fibonacci(n(4)):
					    return 2 + fibonacci(n - 2)
					    			 [6] def fibonacci(n(2)):
					    			        if n == 1 or n == 2:
													        return 1
												# 2번으로 1을 가지고 돌아감 
			  [2] def fibonacci(n(4)):
					    return 2 + 1
[1] def fibonacci(n(5)):
	    return 3 + fibonacci(n(5) - 2)
	  			  [7] def fibonacci(n(3)):
						    return fibonacci(n(3) - 1) + fibonacci(n - 2)
					    			 [8] def fibonacci(n(2)):
											        if n == 1 or n == 2:
														        return 1
																			# 7번으로 1을 가지고 돌아감 
	  			  [7] def fibonacci(n(3)):
						    return 1 + fibonacci(n - 2)
    					    			 [8] def fibonacci(n(1)):
												        if n == 1 or n == 2:
															        return 1
																				# 7번으로 1을 가지고 돌아감 
	  			  [7] def fibonacci(n(3)):
						    return 1 + 1
						    # 2가 [1] 로 돌아감
	[1] def fibonacci(n(5)):
	    return 3 + 2
	    # print(fibonacci(5)) # 5
						    																			




print(fibonacci(5)) # 5

이해하자...