&&/&&&&/&&
求Fibonacci数列：1，1，2，3，5，8，13，& 的前40项。&
&&&&&&&&本题来自于一个有趣的古典数学问题：有一对兔子，从出生后的第3个月起每个月都生一对兔子。小兔子长到第3个月又生一对兔子。如果生下的所有兔子都能成活，且所有的兔子都不会因年龄大而老死，问每个月的兔子总数为多少？&
&&&&&&&&分析：&
&&&&&&&&① 此数列的规律是第1、2项都是1，从第3项开始，都是其前两项之和，并且有固定循环次数，因此可以用for循环实现。&
&&&&&&&&② 这里用到的是什么算法呢？是迭代算法。迭代算法的基本思想是：不断地用新值取代变量的旧值，或由旧值递推出变量的新值。&
&&&&&&&&程序如下：&
&&&&&&&&main( )&
&&&&&&&&{&
&&&&&&&& long int f1,f2;&
&&&&&&&& f1=1;f2=1;&
&&&&&&&& for(i=1;i&=20;i++)&
&&&&&&&& {&
&&&&&&&& printf(&%12ld %12ld &,f1,f2); /*每次输出两项*/&
&&&&&&&& if(i%2==0) printf(&\n&);&
&&&&&&&& f1=f1+f2;&
&&&&&&&& f2=f2+f1; /*求出两项*/&
&&&&&&&& }&
&&&&&&&&}&
&&&&&&&&运行结果为：&
&&&&&&&& 1 1 2 3&
&&&&&&&& 5 8 13 21&
&&&&&&&& 34 55 89 144&
&&&&&&&& 233 377 610 987&
&&&&&&&& 81 6765&
&&&&&&&& 040 8309&
&&&&&&&& 86 &
&&&&&&&&请思考：如果使用数组，则程序如何编写？&
推荐文章 TOP10数列问题_百度知道
3n-3n-1=2&# 此时为3的n次方减3的n减一次方，为什么等于后旦耽测甘爻仿诧湿超溅面的2乘3的n减一次方，求大神解答
提问者采纳
3^n - 3^(n-1) = 3*3^(n-1) - 3^(n-1) = (3-旦耽测甘爻仿诧湿超溅1)3^(n-1) = 2*3^(n-1)
提问者评价
来自团队：
其他类似问题
为您推荐：
数列的相关知识
其他1条回答
把前面的3的n次方提出一个3来就行。
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
数列问题的基本题型与解题方法
下载积分：100
内容提示：数列问题的基本题型与解题方法
文档格式：DOC|
浏览次数：76|
上传日期： 20:00:36|
文档星级：
该用户还上传了这些文档
数列问题的基本题型与解题方法
官方公共微信}