#include<iostream>
using namespace std;
int fibonacci(int );
int main(){
fibonacci(50000);
return 0;
}
int fibonacci (int n){
//0 1直接return
if (n<=1) return n;
//初始
int first = 0;int second = 1;
for (size_t i = 0; i < n-1; i++)
{
int sum = first +second;
second = sum;
first = second;
}
return second;
}
百度百科:斐波那契数列_百度百科