理财问题#C++

题目描述

秋姐作为acm后备营的会长，虽然没有女朋友，但是对于数字特别敏感，他信奉钱生钱的道理。假如他有一个能生钱的口袋，那么他第一天往口袋里放入1元,口袋里现在有了1元，第二天口袋里的钱变成了2元，第三天口袋里的钱为第一天和第二天所拥有钱的和，为3元，第四天为第三天和第二天所拥有钱的和，为5元，之后的每一天口袋里的钱都为前两天的钱的和。我们假设这个口袋到了第三十天之后就不会再生钱了。

输入

输入一个数n(0<n<31)，表示想知道当第n天的时候，口袋里的钱有多少。

输出

输出口袋里有多少钱。

样例输入 

4

样例输出 

5

代码如下

#include<iostream>
using namespace std;

void func(int n)
{
    int a[100];
    a[0] = 1;
    a[1] = 2;
    for (int i = 2; i <= n; i++)
    {
        a[i] = a[i - 1] + a[i - 2];//斐波那契数列
    }
    cout << a[n - 1];

}

int main()
{
    int n;
    cin >> n;
    func(n);//调用函数
    return 0;
}