코드#include using namespace std;typedef long long ll;ll n, a[92];int main() { cin >> n; a[1] = 1; a[2] = 1; for(int i = 3; i 풀이11 (1)21 (10)32 (101, 100)43 (1010, 1001, 1000)55 (10101, 10100, 10010, 10000, 10001)68 (101010, 101001,101000,100101,100100,100000,1000001,100010)피보나치 수열의 규칙을 따르며 증가한다는 것을 확인할 수 있다.