对于斐波那契数，若是采用递归的算法，每个递归调用都将触发另外两个递归调用，而这两个中调用任意一个还会触发另外两个的调用。递归调用的时间复杂度O(2^N),空间复杂度为O(N)，所以在计算略大的数会花费一定的时间和空间。递归程序如下：

#include<iostream>usingnamespacestd;unsignedlonglongFib(size_tnum){if(num<2){returnnum;}elsereturnFib(num-1)+Fib(num-2);}intmain(){unsignedlonglongret=Fib(10);cout<<ret<<endl;system("pause");return0;}

用迭代方法计算第N 个斐波那契数，时间复杂度O（N）,空间复杂度O（1），程序如下：

#include<iostream>usingnamespacestd;unsignedlonglongFib(size_tnum){unsignedlonglongfirst=0;unsignedlonglongsecond=1;unsignedlonglongsum=0;if(num<2)returnnum;elsefor(size_ti=2;i<=num;i++){sum=first+second;first=second;second=sum;}returnsum;}intmain(){unsignedlonglongret=Fib(10);cout<<"Fibonacci(10)="<<ret<<endl;system("pause");return0;}