#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
//Fibonacci函数的计算(递归方法)
long f(int n)
{
if(n ==0 || n==1)
{
return n;
}
else
{
return f(n-1)+f(n-2);
}
}
//Fibonacci函数的计算(非递归方法)
long long Fibonacci(unsigned int n)
{
if(n ==0 || n==1)
{
return n;
}
long long fibNMinusOne = 0 ;
long long fibNMinusTwo = 1;
long long result;
for(int i = 2;i<=n;i++)
{
result = fibNMinusOne + fibNMinusTwo;
fibNMinusOne = fibNMinusTwo;
fibNMinusTwo = result;
}
return result;
}
int main()
{
cout << F(20)<<endl;
return 0;
}
Fibonacci函数的输出
最新推荐文章于 2024-01-15 09:47:20 发布