菲波那契数
【题目描述】
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。
【输入】
输入一行，包含一个正整数k。（1 ≤ k ≤ 46）
【输出】
输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小。
【输入样例】
19
【输出样例】
4181
#include<iostream>
using namespace std;
int main()
{int n,m,a=1,b=1;
cin>>n;
for(int i=1;i<=n-2;i++)
{
m=a+b;
a=b;
b=m;
}
cout<<b<<endl;
return 0;
}
看不懂for语句里面的关系，求讲解
第一个数是1，第二个数是1，这是已经知道的，那么需要算出来的就是第三个到第n个数，总共算n-2次，for里面的i就是用来计数的。。。
每次计算出的结果都是前面两个数的和，第一次计算就是求第一个数和第二个数的和作为第三个数，a=1,b=1,m=a+b=2,算出m以后，为了计算第四个数，那么就把a里面放上第二个数的值，所以放了b
b里面再放上m，也就是第三个数的值，本轮计算结束，到第二次计算了，计算第二个数和第三个数的和作为第四个数，刚好a是第二个数，b是第三个数了，所以表达式还是m=a+b,算出第四个数，然后再往后推。。。直到计算完成
我们看一下循环中变量变化的过程：
【第一次】开始时a=1,b=1,m=?。过程：m=a+b(=1+1=2); a=b(=1); b=m(=2); 结果：a=1,b=2,m=2;
【第二次】开始时a=1,b=2,m=2。过程：m=a+b(=1+2=3); a=b(=2); b=m(=3); 结果：a=2,b=3,m=3;
【第三次】开始时a=2,b=3,m=3。过程：m=a+b(=2+3=5); a=b(=3); b=m(=5); 结果：a=3,b=5,m=5;
【第四次】开始时a=3,b=5,m=5。过程：m=a+b(=3+5=8); a=b(=5); b=m(=8); 结果：a=5,b=8,m=8;
【第五次】开始时a=5,b=8,m=8。过程：m=a+b(=5+8=13); a=b(=8); b=m(=13); 结果：a=8,b=13,m=13;
这时观察纵列的数，你会发现a、b、m的值恰好都是以斐波那契数列的方式增长的。这就是“迭代法”。