C3-4 斐波那契数列选做题

C3-4 斐波那契数列选做题

 

(100/100 分数)

题目描述

斐波那契数列f(n)满足以下定义：

f(0) = 1, f(1) = 1, f(n) = f(n-1) + f(n-2) (n >= 2)。

本题的数据规模比原先更大

输入描述

每行输入一个整数 n

0 <= n<= 80

输出描述

对于每一行输入，输出斐波那契数列第n项的值f(n)

样例输入

4477

样例输出

11349031708944394323791464

注释

#include<iostream> using namespace std;long long Fibonacci(int n);int main(){int n;long long answer;cin>>n;if(n>=0&&n<=80){    answer=Fibonacci(n);    cout<<answer;    return 0;}else return false;}long long int Fibonacci(int n) {     long long result;     long long prev_result;     long long next_result;    result=prev_result= 1;    while(n>1)     {         n--;         next_result=prev_result;         prev_result=result;        result=prev_result+next_result;     }    return result;    }