C++简单的递归函数设计(斐波那契数列)
题目
C++简单的递归函数设计(斐波那契数列)
设计1个递归函数求斐波那契数列的前n项.斐波那契数列的第1项和第2项的值都为1,以后各项的值为其前两项值之和.(要把整个数列显示出来)
答案
#include "stdafx.h"
#include <iostream>
using namespace std;
int f(int n)
{
if (n==0||n==1) //注意主函数循环初值为0
return 1;
else
return f(n-1)+f(n-2);
}
int main()
{
int i,a[12];
for (i=0;i<12;i++)
{
a[i]=f(i);
cout<<a[i]<<endl;
}
return 0;
}
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 明矾KAL(SO4)12H2O,1摩尔溶于水.滴加BA(OH)2N摩尔,当N= 时,水的物质的量最大.当N= 时,水的质量最大
- 英语翻译
- 小波学习很努力,晚上他正在冥思苦想一道数学题:当A>B>0,且C>0时,如何比较分式
- 英语翻译
- 点电荷的电势公式kq/r,是如何推出的呢(以无限远处为零势)
- 某城市出租车起步价9元(3千米内,)超过3千米,平均美千米收费2.4元,王阿姨从家乘出租车都火车站,
- 室外温度比室内温度低,打开窗子后窗帘是往窗里飘还是往窗外飘?
- 怎么克服一边写作业一边玩电脑
- 目光可及什么意思
- 长方形的面积缩小了12倍,那么长缩小( )倍,宽缩小了( )倍.