본문 바로가기

+ 컴퓨터/C

[C언어] 사용자 정의 함수로 피보나치 수열 짜기


사용자 정의 함수로 피보나치 수열 짜기



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <stdio.h>
int fib_iter(int n);
main()
{
 int a;
 for(a=1;a<=10;a++)
 {
  printf("%d ",fib_iter(a));
 }
}
fib_iter(int n)
{
 if(n < 2)
  return n;
 else
 {
  int i, tmp, f1=1, f0=0;
  for(i = 2;i <= n;i++)
  {
   tmp=f1;
   f1+=f0;
   f0=tmp;
  }
  return f1;
 }
}