C++简单的递归函数设计(斐波那契数列)

C++简单的递归函数设计(斐波那契数列)
设计1个递归函数求斐波那契数列的前n项.斐波那契数列的第1项和第2项的值都为1,以后各项的值为其前两项值之和.(要把整个数列显示出来)
水情无香 1年前 已收到1个回答 举报

aza13 幼苗

共回答了22个问题采纳率:86.4% 举报

#include "stdafx.h"
#include
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< }
return 0;
}

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.659 s. - webmaster@yulucn.com