c++피보나치 수열 for문

이전글: 재귀함수

2019/10/14 - [C++(Math&알고리즘)] - <알고리즘/C++> 재귀함수/피보나치 수열(Dynamic Programming)

<알고리즘/C++> 동적 계획법/피보나치 수열(Dynamic Programming)

 

#include <iostream>
#include<string>
using namespace std;

int main(void) {
	int n;
	int answer = 0;
	cin >> n;
	if (n == 0) {
		answer = 0;
	}
	else if (n == 1) {
		answer = 1;
	}else{
		int now = 1;
		int pre = 0;
		for (int i = 0; i < n-1; i++) {
			int tmp = now;
			now = now + pre;
			pre = tmp;
			

		}
		answer = now;
	}
	cout << answer;
	return 0;
}