코드#include using namespace std;typedef long long ll;const int INF = 1000000007;int n;ll a,b,tmp;int main() { scanf("%d", &n); // 0일 때 예외처리 if(n == 0) { printf("%d\n", 0); return 0; } b = 1; // 피보나치 수열 규칙 for(int i = 2; i 변수 3개로 값을 저장해서 해결해보았다. C++로는 배열을 만들어서 저장하는 풀이만 했던 거 같아서 다른 풀이를 선택해보았다.
