【100题】斐波那契数列

//斐波那契数列#include <iostream>using namespace std;//方法1：递归：该方法有很多重复计算，并且随着n的增加，重复计算的量会成指数级增长。//效率极其低下。long long Fibonacci(unsigned int n){int a[2] = {0,1};if(n<2){return a[n];}return Fibonacci(n-1)+Fibonacci(n-2);}void main(){cout << Fibonacci(7) <<endl;}