数据平移

题目：求Fibonacci数列的第n项的具体值并显示在屏幕上（正整数n>2,通过键盘输入）。Fibonacci数列的计算公式如下：

fib(1)=1;

fib(2)=1;

fib(n)=fib(n-1)+fib(n-2);

C++实现：

#include <iostream>
using namespace std;
int main()
{
    double old1=1,old2=1,newItem;
    int n;
    cout<<"Input a integer:";
    cin>>n;
    for(int i=3;i<=n;i++)
    {
        newItem=old1+old2;
        old1=old2;
        old2=newItem;
    }
    cout<<"第n项的具体值为："<<newItem<<endl;
    return 0;
}