题解 | #小乐乐走台阶#
小乐乐走台阶
http://www.nowcoder.com/practice/ebf04de0e02c486099d78b7c3aaec255
斐波那契数列哈哈哈机智的你发现了吗？
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;
}