狐猬编程 C++2级 第9课 简单的递推 数列

数学课上，老师在黑板上写下了如下的一串数：
1、2、3、1、4、3、7、4、11、7……
请你根据它的规律求出第N项的值？
细心的明明发现这个数列的规律是：奇数项等于前一个奇数项加前一个偶数项，偶数项等于前一个奇数项减前一个偶数项。
由于计算结果有点大，明明怕算错，你能帮他算出来吗？

输入格式

输入只有一个数N（3<=N<=100）

输出格式

输出数列中第N个数的值。

输入/输出例子1

输入：

6

输出：

3

样例解释

无

#include<bits/stdc++.h>
using namespace std;
long long n,a[105];
int main(){
    cin >> n;
    a[1] = 1,a[2] = 2,a[3] = 3;
    for(int i = 4; i <= n; i++){
        if(i % 2 != 0) a[i] = a[i-1]+a[i-2];
        if(i % 2 == 0) a[i] = a[i-1]-a[i-2];
    }
    cout << a[n];
    return 0;
}

好了，这期题目讲解到此结束，请大家点赞、关注、评论，谢谢！