프로그래밍언어/C

[c] 피보나치 수열 출력하기

dan2el 2021. 8. 25. 21:44

다양한 방법이 있겠지만 저는 예전에 이렇게 만들었더라구요 ㅎㅎ

 

#include <stdio.h>

double fibo(int n){

    if (n==1||n==2){
	return 1;
    }else{
	return fibo(n-2)+fibo(n-1);
    }
}


int main(void){
    
    int i;
    int n=1;

    printf("How many terms should I print out the Fibonacci sequence?\n");
    scanf("%d",&i);
    
    for(n;n<=i;n++){
	    printf("%.0lf  ",fibo(n));
    }
    return 0; 
}

실행 결과