解题思路:
注意事项:
参考代码:#include<iostream>
using namespace std;
typedef long long ll;
ll a[100005];
int main()
{
int n, i, sum;
while (cin >> n && n >=0 && n < 55)
{
if (n == 0)break;
a[1] = 1;
a[2] = 2;
a[3] = 3;
a[4] = 4;
if (n == 1) cout << 1 << endl;
if (n == 2) cout << 2 << endl;
if (n == 3) cout << 3 << endl;
if (n == 4) cout << 4 << endl;
if (n >= 5)
{
sum = 0;
for (i = 5; i <= n; i++)
{
a[i] = a[i - 1] + a[i - 3];
if (i == n) sum += a[i];
}
cout << sum << endl;
}
}
return 0;
}
0.0分
0 人评分