피보나치 수열

피보나치 수열(Fibonacci sequence)은 다음과 같이 정의된다.

 

 

 

<C: 재귀함수>

#include <stdio.h>
 
int seq(int n);
 
int main()
{
    int len;
    int i;
 
    printf("How long?: ");
    scanf("%d", &len);
 
    for (i = 1; i <= len; ++i)
    {
        printf("%d ", seq(i));
    }
 
    return 0;
}
 
int seq(int n)
{
    switch (n)
    {
    case 0:
        return 0;
    case 1:
        return 1; 
    default:
        return (seq(n - 1) + seq(n - 2));
    }
}

 

또는

 

#include <stdio.h>
 
int seq(int n);
 
int main()
{
    int len;
    int i;
 
    printf("How long?: ");
    scanf("%d", &len);
 
    for (i = 1; i <= len; ++i)
    {
        printf("%d ", seq(i));
    }
 
    return 0;
}
 
int seq(int n)
{
    return ((n == 0) || (n == 1)) ? n : (seq(n - 1) + seq(n - 2));
}

 

 

 

 

 

 

<C>

#include <stdio.h>
 
int main()
{
    int n1 = 1;
    int n2 = 1;
    int n3;
    int num;
    int i;
 
    printf("How long?: ");
    scanf("%d", &num);
   
    printf("%d, %d", n1, n2);
   num -= 2;
 
    for (i = 0; i < num; ++i)
    {
        n3 = n1 + n2;
 
        printf(", %d", n3);
 
        n1 = n2;
        n2 = n3;
    }
 
    return 0;
}