【100题】第十九题(斐波那楔数列)
摘要:
一,题目:输入n用最快的方法求Fibonacci数列的第n项。二,定义:Fibonacci数列如下: 0 n=0f(n)= 1 n=1,2f(n-1)+f(n-2) n>2//0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 9871597..........三,分析:注意,当求第100项,甚至更大的项时,请确保你用什么类型,长整型?orlong long int存储。不然,计算机,将得不到结果。所以选择的数据类型是关键。四,源码:#include <iostream>
using namespace std;
... 阅读全文
posted @ 2012-02-25 22:42 小田的专栏 阅读(225) 评论(0) 推荐(0) 编辑