수열이란 수를 규칙적으로 연이어 나열하는 것을 말한다. 수열에는 그 종류가 상당히 많은데, 그 중 하나가 피보나치 수열이다.

 

피보나치 수열은 첫번째 수를 0 그리고 두번째 수를 1로 정하고 세번째부터는 그 전의 두 개항을 더해서 정하는 규칙을 가진 수열을 말합니다. 

 

예를 들면 처음이 0 이고 두번째가 1이면 세번째는 0과 1를 합한 1이며, 네번째는 1와 1을 합한 2가 되고 다섯번째는 1과 2가 합쳐진 3이 됩니다. 이를 나열해 보면 0, 1, 1, 2, 3, 5, 8, 13, .......의 수열이 됩니다.

 

 

 

 

[코드]

 


 

 

 

 

[결과]


 

또는

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
 
int Fibo(int n)
{
    if(n==1)
        return 0;
    else if(n==2)
        return 1;
    else
        return Fibo(n-1)+Fibo(n-2);
   }
 
int main(void)
{
    int i;
    for(i=1; i<15; i++)
        printf("%d ", Fibo(i));
 
    return 0;
}



 

저작자표시

'0x0002 > Math' 카테고리의 다른 글

[Math] 삼각함수  (0) 2019.02.25
[Math] 팩토리얼(Factorial)  (0) 2019.02.25




저작자표시

'0x0002 > Math' 카테고리의 다른 글

[Math] 피보나치수열 [Fibonacci sequence]  (0) 2019.02.25
[Math] 팩토리얼(Factorial)  (0) 2019.02.25

1부터 어떤 양의 정수 n까지의 정수를 모두 곱한 것을 말하며 n!로 나타낸다. 0!=1로 약속하고,

n이 대단히 큰 경우 스털링의 공식을 써서 근삿값을 구할 수 있다.

 

1부터 n개의 양의 정수를 모두 곱한 것을 n계승이라 하고, n!로 나타낸다. 즉, n! = 1×2×3×……×(n-1)×n이다. n은 보통 양의 정수 범위에서 주어진다.

 

n!＝n×(n－1)!의 성질에서 n이 1일 때 1=1×0! 이 되므로 0!=1로 약속한다.

 


 

 

 

[코드]

 

 

 

[결과]


 

 

또는

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
 
int Factorial(int n)
{
   if(n==0)
       return 1;
   else
       return n * Factorial(n-1);
}
 
int main(void)
{
    printf("1! = %d \n", Factorial(1));
    printf("2! = %d \n", Factorial(2));
    printf("3! = %d \n", Factorial(3));
    printf("4! = %d \n", Factorial(4));
    printf("9! = %d \n", Factorial(9));
    return 0;
}

 

저작자표시

'0x0002 > Math' 카테고리의 다른 글

[Math] 피보나치수열 [Fibonacci sequence]  (0) 2019.02.25
[Math] 삼각함수  (0) 2019.02.25

+ Recent posts

티스토리툴바