[코뮤니티] 추석맞이 코딩챌린지 1일차 : 피보나치수

https://cafe.naver.com/codeuniv/44826

[추석맞이 코딩챌린지①] 피보나치수

 

숫자 n을 입력받아 피보나치 수열의 n번째 숫자를 출력하는 프로그램을 작성해보세요.

 

#include <stdio.h>

int main () {
    
    int n, ans=0;
    scanf("%d", &n);
    
    if(n==1)
        ans = 0;
    else if(n==2)
        ans = 1;
    
    else {
    int pp=0;
    int p=1;
    
    for(int i=0; i<n-1; i++){
        ans = p + pp;
        pp = p;
        p = ans;
    }
        
    }
    
    printf("%d", ans);
}

 

마침 수강하는 자료구조 과목에 나온 이야기..
순환보다 반복이 더 효율적이라고 배웠다
배운 내용을 충실히 따랐다