用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)部分的任务.
问题描述:
用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