위지원의 데이터 일기 🐈
Home
  • 분류 전체보기 (564)
    • ✎ 2025년 (5)
    • 2024년 (16)
    • 2023년 (6)
    • 2022년 (35)
      • Developement (22)
      • Error (9)
    • 2021년 (68)
      • ERROR (9)
      • 알고리즘 (11)
      • 개발공부 (21)
      • Data (15)
      • 21.下 (12)
    • 2020년 (164)
      • 코테 (84)
      • Development (29)
      • 정처기 (41)
    • 2019년 (27)
    • 2018년 (89)
      • English Speaking (8)
      • Error (12)
      • C, Java, FileSystem (13)
      • DataBase (15)
      • Java (2)
      • 지식 (16)
      • Go (3)
      • spark (9)
      • 영어 (5)
      • 알고리즘 (6)
    • 2017년 (143)
      • Error (17)
      • machine learning (16)
      • Spark (20)
      • Database (19)
      • Python (17)
      • Spring (9)
      • etc. (10)
      • 백준 (5)
      • Google Platform (12)
      • web Development (7)
      • Docker (3)
      • Linux (8)
Home
  • 분류 전체보기 (564)
    • ✎ 2025년 (5)
    • 2024년 (16)
    • 2023년 (6)
    • 2022년 (35)
      • Developement (22)
      • Error (9)
    • 2021년 (68)
      • ERROR (9)
      • 알고리즘 (11)
      • 개발공부 (21)
      • Data (15)
      • 21.下 (12)
    • 2020년 (164)
      • 코테 (84)
      • Development (29)
      • 정처기 (41)
    • 2019년 (27)
    • 2018년 (89)
      • English Speaking (8)
      • Error (12)
      • C, Java, FileSystem (13)
      • DataBase (15)
      • Java (2)
      • 지식 (16)
      • Go (3)
      • spark (9)
      • 영어 (5)
      • 알고리즘 (6)
    • 2017년 (143)
      • Error (17)
      • machine learning (16)
      • Spark (20)
      • Database (19)
      • Python (17)
      • Spring (9)
      • etc. (10)
      • 백준 (5)
      • Google Platform (12)
      • web Development (7)
      • Docker (3)
      • Linux (8)
블로그 내 검색
포트폴리오

위지원의 데이터 일기 🐈

데이터를 사랑하고 궁금해하는 기록쟁이입니다! 😉 Super Data Girl이 되는 그날까지🏃‍♀️ 화이팅!

  • 🖥 깃블로그
  • 🌍 위키원
  • 📑 내맘대로 스크랩
  • 💌 메일
  • 2020년/코테

    [코테 연습] 피보나치 함수

    2020. 5. 5. 23:58

    by. 위지원

     

    다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다.

     

    int fibonacci(int n) {
    
        if (n == 0) {
    
            printf("0");
    
            return 0;
    
        } else if (n == 1) {
    
            printf("1");
    
            return 1;
    
        } else {
    
            return fibonacci(n‐1) + fibonacci(n‐2);
    
        }
    
    }

     

    fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.

    • fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다.
    • fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다.
    • 두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다.
    • fibonacci(0)은 0을 출력하고, 0을 리턴한다.
    • fibonacci(2)는 fibonacci(1)과 fibonacci(0)의 결과를 얻고, 1을 리턴한다.
    • 첫 번째 호출한 fibonacci(1)은 1을 출력하고, 1을 리턴한다.
    • fibonacci(3)은 fibonacci(2)와 fibonacci(1)의 결과를 얻고, 2를 리턴한다.

    1은 2번 출력되고, 0은 1번 출력된다. N이 주어졌을 때, fibonacci(N)을 호출했을 때, 0과 1이 각각 몇 번 출력되는지 구하는 프로그램을 작성하시오.

    testC = int(input())
    
    testN = []
    
    for _ in range(testC):
        testN.append(int(input()))
    
    lis = [(0,0) for i in range(41)]
    lis[0]=(1,0)
    lis[1]=(0,1)
    
    for n in testN:
        for i in range(2,n+1):
            lis[i]=(lis[i-1][0]+lis[i-2][0], lis[i-1][1]+lis[i-2][1])
    
    for i in testN:
        print(lis[i][0], lis[i][1])
    저작자표시 (새창열림)

    '2020년 > 코테' 카테고리의 다른 글

    [코테 연습] RGB거리  (0) 2020.05.06
    [코테 연습] 2xn 타일링  (0) 2020.05.06
    [코테 연습] 1,2,3 더하기  (1) 2020.04.28
    [코테 연습] 1로 만들기  (0) 2020.04.28
    [코테 연습] 카펫  (0) 2020.04.26

    잠깐만요~! 읽으신김에 이런 글들은 어떠세요? 👀

    • [코테 연습] RGB거리 2020.05.06
    • [코테 연습] 2xn 타일링 2020.05.06
    • [코테 연습] 1,2,3 더하기 2020.04.28
    • [코테 연습] 1로 만들기 2020.04.28
    맨 위로
전체 글 보기
Tistory 로그인
Tistory 로그아웃
로그아웃 글쓰기 관리

열정! 열정! 열정! 🔥

Designed by Nana
블로그 이미지
위지원
데이터와 관련된 일을 모두 좋아합니다

티스토리툴바

티스토리툴바