C++简单的递归函数设计(斐波那契数列)设计1个递归函数求斐波那契数列的前n项.斐波那契数列的第1项和第2项的值都为1,以后各项的值为其前两项值之和.(要把整个数列显示出来)
问题描述:
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;
}