数据平移

题目:求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;
}

猜你喜欢

转载自blog.csdn.net/JannyYang/article/details/88656240