[백준알고리즘]10870번피보나치수5 python, c++

피보나치에 관한 문제이다.

보이다시피, 입력에는 n이 주어지고, n번째에 대한 피보나치 수를 출력함을 확인할 수 있다.

이를 코드를 통해 풀어보고자 한다.

 

 

• C++언어

 

코드 설명을 해보자면, fibonacci에 대한 함수를 사용한다.

함수 안에 함수가 들어감으로써 재귀를 한다.

main함수에서는 n을 입력받고 함수에 n을 사용하기만 하면 된다.

#include <iostream> using namespace std; int fibonacci(int n){     if(n==0)         return 0;     if(n==1)         return 1;     else         return fibonacci(n - 1) + fibonacci(n - 2); } int main(){     int n;     cin >> n;     cout << fibonacci(n); }

 

• Python 언어

 

C++코드와 같은 구조지만, import하는 것, main함수가 없기에

코드가 보다 간결함을 확인할 수 있다.

 

이에 대한 코드는 아래에서 복사할 수 있다.

def fibonacci(n):     if n == 0:         return 0     if n == 1:         return 1     return fibonacci(n - 1) + fibonacci(n - 2)   n = int(input()) print(fibonacci(n))

 

끝