1131-斐波纳契数列

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

        int n;

        cin >>n;

        int dp[41];

        dp[0]=1;dp[1]=1;

        for(int i=2;i<n;i++)

             dp[i]=dp[i-1]+dp[i-2];

        for(int i=0;i<n;i++)

              cout <<dp[i] <<" ";

        return 0;

}

//第40个斐波纳契数列的值为1 0233 4155