题解 | #小乐乐走台阶#

斐波那契数列哈哈哈机智的你发现了吗？

using namespace std;

int main()
{
	int arr[100] = { 1, 1 };
	int n;
	while(cin >> n)
    {
	int sum = 0;
	int i = 0;
	for (i = 2; i < 100; i++)
	{
		arr[i] = arr[i - 1] + arr[i - 2];
	}
	cout << arr[n] << endl;
    }
	return 0;   
}