Algorithm: 피보나치 수열(Fibonacci sequence)

#include <stdio.h>

int fibonacci(int frq);

void main(){

int frq;

int fibo;

printf("몇회 진행 하시겠습니까? ");

scanf("%d",&frq);

fibo = fibonacci(frq);

printf("%d\n",fibo);

}

int fibonacci(int frq){

int i;

int default_num1, default_num2, temp;

default_num1 = 1;

default_num2 = 1;

for(i=0; i<frq; i++){

temp = default_num2;

default_num2 = default_num1 + default_num2;

default_num1 = temp;

}

return default_num2;

}