\uc774 \uae00\uc5d0\uc11c\ub294 C++\uc744 \uc0ac\uc6a9\ud558\uc5ec \uc774\uce5c\uc218(\uc774\uc9c4 \uc218 \uc911 \uc5f0\uc18d\ub41c 1\uc774 \uc5c6\ub294 \uc218)\ub97c \uad6c\ud558\ub294 \ubc29\ubc95\uc5d0 \ub300\ud574 \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c \ud574\uacb0 \ub2a5\ub825\uc744 \uae30\ub974\uae30 \uc704\ud55c \uc88b\uc740 \uc5f0\uc2b5\uc774 \ub420 \uac83\uc785\ub2c8\ub2e4.<\/p>\n<\/header>\n \uc774\uce5c\uc218\ub294 0\uacfc 1\ub85c \uad6c\uc131\ub41c \uc774\uc9c4\uc218 \uc911\uc5d0\uc11c \uc5f0\uc18d\ub41c 1\uc774 \uc5c6\ub294 \uc22b\uc790\ub97c \uc758\ubbf8\ud569\ub2c8\ub2e4. \uc608\ub97c \ub4e4\uc5b4, 0, 1, 10, 100, 101 \ub4f1\uc740 \uc774\uce5c\uc218\uc785\ub2c8\ub2e4. \ud558\uc9c0\ub9cc 11, 111, 1100 \ub4f1\uc740 \uc774\uce5c\uc218\uac00 \uc544\ub2d9\ub2c8\ub2e4. \uc8fc\uc5b4\uc9c4 \uc790\uc5f0\uc218 n\uc5d0 \ub300\ud574 n \uc790\ub9ac \uc774\uce5c\uc218\uac00 \uba87 \uac1c \uc788\ub294\uc9c0 \uad6c\ud558\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4.<\/p>\n \uccab \ubc88\uc9f8 \uc904\uc5d0 \uc790\uc5f0\uc218 n (1 \u2264 n \u2264 45)\uc774 \uc8fc\uc5b4\uc9d1\ub2c8\ub2e4.<\/p>\n n \uc790\ub9ac \uc774\uce5c\uc218\uc758 \uac1c\uc218\ub97c \ucd9c\ub825\ud569\ub2c8\ub2e4.<\/p>\n<\/section>\n \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \ud53c\ubcf4\ub098\uce58 \uc218\uc5f4\uc758 \uc131\uc9c8\uc744 \uc774\uc6a9\ud558\ub3c4\ub85d \ud558\uaca0\uc2b5\ub2c8\ub2e4. \uc774\uce5c\uc218\ub97c \ub9cc\ub4dc\ub294 \ubc29\ubc95\uc740 \ub2e4\uc74c\uacfc \uac19\uc774 \ub098\ub20c \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n \uc989, \uc774\uce5c\uc218\uc758 \uac1c\uc218\ub294 \ub2e4\uc74c\uacfc \uac19\uc774 \uc815\uc758\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4:<\/p>\n \uc5ec\uae30\uc11c f(n)\uc740 n \uc790\ub9ac \uc774\uce5c\uc218\uc758 \uac1c\uc218\ub97c \ub73b\ud569\ub2c8\ub2e4. \ucd08\uae30\uac12\uc73c\ub85c\ub294 \ub2e4\uc74c\uacfc \uac19\uc774 \uc124\uc815\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n \ub530\ub77c\uc11c n\uac1c\uc758 \uc774\uce5c\uc218\ub97c \uad6c\ud558\ub824\uba74 \ud53c\ubcf4\ub098\uce58 \uc218\uc5f4\uc744 \uacc4\uc0b0\ud558\ub294 \ubc29\ubc95\uc744 \ud65c\uc6a9\ud558\uba74 \ub429\ub2c8\ub2e4. \uc774\uc81c, C++\ub85c \uc2e4\uc81c \ucf54\ub4dc\ub97c \uad6c\ud604\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n<\/section>\n \uc704 \ucf54\ub4dc\ub294 \uc8fc\uc5b4\uc9c4 n\uc5d0 \ub300\ud574 n \uc790\ub9ac \uc774\uce5c\uc218\uc758 \uac1c\uc218\ub97c \uacc4\uc0b0\ud558\ub294 \ud504\ub85c\uadf8\ub7a8\uc785\ub2c8\ub2e4. \uba3c\uc800, \ub3d9\uc801 \ubc30\uc5f4\uc744 \uc0dd\uc131\ud558\uc5ec \uba54\ubaa8\ub9ac\ub97c \ud560\ub2f9\ud558\uace0 \ucd08\uae30\uac12\uc744 \uc124\uc815\ud569\ub2c8\ub2e4. \uc774\ud6c4 3\ubd80\ud130 n\uae4c\uc9c0 \ubc18\ubcf5\ud558\uba74\uc11c \uac01 \uc790\ub9ac\uc218\uc5d0 \ud574\ub2f9\ud558\ub294 \uc774\uce5c\uc218\ub97c \ucc3e\uae30 \uc704\ud574 \uc774\uc804 \ub450 \ud56d\uc744 \ub354\ud558\ub294 \ubc29\uc2dd\uc73c\ub85c \uc9c4\ud589\ub429\ub2c8\ub2e4.<\/p>\n \ub9c8\uc9c0\ub9c9\uc73c\ub85c, \uba54\uc778 \ud568\uc218\uc5d0\uc11c\ub294 \uc0ac\uc6a9\uc790\ub85c\ubd80\ud130 n\uc744 \uc785\ub825\ubc1b\uace0, \uc870\uac74\uc5d0 \ub9de\ub294 \uacbd\uc6b0 \uc774\uce5c\uc218\uc758 \uac1c\uc218\ub97c \ucd9c\ub825\ud569\ub2c8\ub2e4. \uc5b4\ub5a4 \uacbd\uc6b0\ub4e0 \uba54\ubaa8\ub9ac \uad00\ub9ac\ub97c \uc704\ud574 \ud560\ub2f9\ud55c \ubc30\uc5f4\uc744 \ud574\uc81c\ud574\uc57c \ud558\ub294 \uc810\uc744 \uc78a\uc9c0 \ub9c8\uc138\uc694.<\/p>\n<\/section>\n \uc704 \ucf54\ub4dc\ub97c \uc791\uc131\ud55c \ud6c4 \ud14c\uc2a4\ud2b8\ub97c \ud574\ubcf4\ub294 \uac83\uc774 \uc911\uc694\ud569\ub2c8\ub2e4. \ub2e4\uc74c\uacfc \uac19\uc740 \uc785\ub825\uac12\uc5d0 \ub300\ud55c \uacb0\uacfc\ub97c \ud655\uc778\ud574 \ubcf4\uc138\uc694:<\/p>\n \uc774\uc640 \uac19\uc740 \uc785\ub825\uc5d0 \ub300\ud574 \uc62c\ubc14\ub978 \uacb0\uacfc\uac00 \ucd9c\ub825\ub418\ub294\uc9c0 \ud655\uc778\ud574\uc57c \ud569\ub2c8\ub2e4. \uac01 n\uac12\uc5d0 \ub300\ud55c \uc774\uce5c\uc218\ub97c \uc9c1\uc811 \uc190\uc73c\ub85c \uc138\uc5b4\ubcf4\uba74\uc11c \uac80\uc99d\ud574\ubcf4\ub294 \uac83\uc774 \uc88b\uc2b5\ub2c8\ub2e4.<\/p>\n<\/section>\n \uc774 \ud074\ub798\uc2a4\uc5d0\uc11c\ub294 C++\uc744 \uc0ac\uc6a9\ud558\uc5ec \uc774\uce5c\uc218 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ubc29\ubc95\uc744 \ubc30\uc6e0\uc2b5\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 \ud53c\ubcf4\ub098\uce58 \uc218\uc5f4\uacfc \ub3d9\uc801 \uacc4\ud68d\ubc95\uc758 \uc88b\uc740 \uc608\uc2dc\uc785\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub97c \ud1b5\ud574 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c \ud574\uacb0 \ub2a5\ub825\uc744 \ud0a4\uc6b8 \uc218 \uc788\uc73c\ub2c8, \uc5ec\ub7ec \uc785\ub825 \uac12\uc73c\ub85c \uc5f0\uc2b5\ud574 \ubcf4\uc2dc\uae30 \ubc14\ub78d\ub2c8\ub2e4.<\/p>\n<\/section>\n\ubb38\uc81c \uc124\uba85<\/h2>\n
\uc785\ub825<\/h3>\n
\ucd9c\ub825<\/h3>\n
\ubb38\uc81c \uc811\uadfc \ubc0f \ud480\uc774 \ubc29\ubc95<\/h2>\n
\n
f(n) = f(n-1) + f(n-2)<\/code><\/pre>\n\n
\ucf54\ub4dc \uad6c\ud604<\/h2>\n
\n#include <iostream>\n\nusing namespace std;\n\nlong long findBinaryFriend(int n) {\n long long *dp = new long long[n + 1];\n dp[1] = 2; \/\/ 1\uc790\ub9ac \uc774\uce5c\uc218\n dp[2] = 3; \/\/ 2\uc790\ub9ac \uc774\uce5c\uc218\n\n for (int i = 3; i <= n; i++) {\n dp[i] = dp[i - 1] + dp[i - 2];\n }\n\n return dp[n];\n}\n\nint main() {\n int n;\n cout << \"\uc790\uc5f0\uc218 n\uc744 \uc785\ub825\ud558\uc138\uc694 (1\u2264n\u226445): \";\n cin >> n;\n\n if (n >= 1 && n <= 45) {\n cout << n << \"\uc790\ub9ac \uc774\uce5c\uc218\uc758 \uac1c\uc218\ub294: \" << findBinaryFriend(n) << \"\uc785\ub2c8\ub2e4.\" << endl;\n } else {\n cout << \"\uc798\ubabb\ub41c \uc785\ub825\uc785\ub2c8\ub2e4.\" << endl;\n }\n\n return 0;\n}\n <\/code><\/pre>\n\ucf54\ub4dc \uc124\uba85<\/h3>\n
\ud14c\uc2a4\ud2b8 \ubc0f \uac80\uc99d<\/h2>\n
\n
\uacb0\ub860<\/h2>\n