Chinaunix首页 | 论坛 | 博客
  • 博客访问: 752866
  • 博文数量: 217
  • 博客积分: 2401
  • 博客等级: 大尉
  • 技术积分: 2030
  • 用 户 组: 普通用户
  • 注册时间: 2008-03-16 06:58
个人简介

怎么介绍?

文章分类

全部博文(217)

文章存档

2023年(2)

2022年(3)

2021年(29)

2020年(12)

2019年(5)

2018年(5)

2017年(5)

2016年(3)

2015年(6)

2014年(12)

2013年(16)

2012年(9)

2011年(6)

2010年(15)

2009年(30)

2008年(59)

我的朋友

分类:

2008-04-10 00:56:20


Consider the following C program for producing Fibonacci numbers:

int Fibonacci(int n)
{
if (n <= 0 || n == 1)
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2);
}


If for some large n, it takes 100 seconds to compute Fibonacci(n), how long
will it take to compute Fibonacci(n+1), to the nearest second?

F(n+1)=F(n)+F(n-1)

F(n+1)=1.62*F(n)
阅读(726) | 评论(0) | 转发(0) |
0

上一篇:coin toss

下一篇:noodles

给主人留下些什么吧!~~