반응형
#include <stdio.h>
#include <iostream>
int main()
{
int num = 0;
int i;
int f1 = 0;
int f2 = 0;
int last_res;
scanf_s("%d", &num);
for (i = 1; i <= num; i++)
{
if (i == 1)
{
printf("%d\n", i);
f1 = i;
}
else if (i == 2)
{
printf("%d\n", i);
f2 = i;
}
else
{
last_res = f1 + f2;
printf("%d\n", last_res);
f1 = f2;
f2 = last_res;
}
}
system("pause");
return 0;
}
피보나치 수열 이란?
피보나치 수열이란 1,2,3,4,5,6,7,8,9 아래의 수가 있다고 가정하자.
1,2의숫자가 존재하고 2의 다음수를 구해야 한다면,
1+2 한값의 3이 올것이다.
그럼 3의 다음수를 피보나치수열로 구한다면?
그렇다 이전수인 2와 현재수 3의 합인 2+3 =5 가 3의 다음에 오게 될것이다.
아래는 실행결과 화면 이다.
즉) 두수 이상을 가지고 있어야 피보나치 수열 가능하다.
반응형
'프로그래밍 _공부자료. > C++ 공부' 카테고리의 다른 글
배열을 활용하고 순서 짝수는 왼쪽으로 홀수는 오른쪽으로 정렬하여 출력하기. (0) | 2020.02.08 |
---|---|
유클리드 기법을 활용하여 최대 공약수를 구하는법. (0) | 2020.02.07 |
C++ 재귀함수를 이용한 10진수를 2진수로 출력. (0) | 2020.01.21 |
C++알고리즘 블록의 최댓값 구하기. (0) | 2019.12.25 |
각 행의 평균과 가장 가까운 값 구하기. C++ (0) | 2019.12.22 |
댓글