斐波那契（Fibonacci）数列

计算并返回斐波那契（Fibonacci）数列中第n项的值。

#include<iostream>

using namespace std;

int Fibonacci(int);

int Fib(int);

int main()

//非递归

int Fibonacci(int n)

//递归

int Fib(int n)

{

int fib = 1;

if(n==1 || n==2)

fib = 1;

else

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

return fib;

}