目錄

問題：

法一：

?法二：

例題:

問題：

已知斐波那契數列的第一個和最后一個數字，如何求整個數列（即第二個數字）

法一：

主要是將數列拆分成兩個數列的思想

?法二：

暴力，循環第二個數字，計算最后一個數字，直到計算正確為止。

例題:

P1011 [NOIP 1998 提高組] 車站 - 洛谷

#include <bits/stdc++.h> 
using namespace std;
int a, n, x;
long long m;
//int every[25];//[4]:從第四站到第五站之間車上的人數
//int up[25];//[4]第四站上車人數
int A[50];
int B[50];
//up[i] = A[i] * a + B[i] * b;
//every[i] = every[i - 1] + up[i - 2];
//down[i]=up[i-1];
int sum_a, sum_b;
int main() {cin >> a >> n >> m >> x;if (n <= 3) {}A[1] = 1;A[2] = 0;B[1] = 0;B[2] = 1;for (int i = 3;i < 25;i++) {A[i] = A[i - 1] + A[i - 2];}for (int i = 3;i < 25;i++) {B[i] = B[i - 1] + B[i - 2];}int b;if (n > 4) {for (int i = 1;i <= n - 3;i++) {//注意n的范圍sum_a += A[i];sum_b += B[i];}b = (m - a - sum_a * a) / sum_b;}if (x == 1||x==2) {cout << a;return 0;}sum_a = 0;sum_b = 0;for (int i = 1;i <= x-2;i++) {sum_a += A[i];sum_b += B[i];}cout << a + sum_a * a+sum_b * b;return 0;
}

注意：

1.當n<=4時

得到sum_b=0;此時報錯（越界）

2.首先up[i]是斐波那契數列，繼續推斷可得，every[i]可以累加得到