C++过程化语句案例

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学 家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又 称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、…… 在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2）。【多组输入】

输入描述： 项数 n

输出描述： 斐波那契数 F(n)

输入样例： 7

输出样例： 13

#include <iostream>
using namespace std;
int main()
{
 int k,a;
 while (cin >> k) { //多组输入
 if (k == 1 || k == 2) { //输入 1 或 2 的值均为 1
 cout << 1 << endl;
 }
 else { //当输入值不为 1 或 2 时，斐波那契数列的算法
 int n1 = 1, n2 = 1;
 for (int i = 0;i < k - 2;i++) { //循环累加算法
 a = n1 + n2;
13
 n1 = n2;
 n2 = a;
 }
 cout << a << endl; //输出最终值
 }
 }
 return 0;
}