用c++编写Fibonacci数列：0,1,1,2,3,5,8,13,21··· 从0 和1开始,后续的数具有这样的性质

题目

用c++编写Fibonacci数列：0,1,1,2,3,5,8,13,21··· 从0 和1开始,后续的数具有这样的性质
当前的数是其前面两个数之和.（a）编写一个非递归的fibonacci（n）函数,计算第n个Fibonacci数.（b)确定你机器上可以打印的最大int类型的Fibonacci数.用double代替int修改（a）部分的程序,计算并返回Fibonacci数,并使用修改的程序重复执行（b）部分的任务.

答案

#include
using namespace std;
int fibonacci(int n){
if(n==0)return 0;
if(n==1)return 1;
int a=0,b=1,c,i=1;
while(i