Question

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

设计1个递归函数求斐波那契数列的前n项。斐波那契数列的第1项和第2项的值都为1，以后各项的值为其前两项值之和。（要把整个数列显示出来）

Answer 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;
}

Answer 2

#include<stdio.h>
long Fibonacci(int n)
{
if(n==1||n==2)return 1L;
return Fibonacci(n-1)+Fibonacci(n-2);
}
main()
{
int i,n;
printf("输入一个不大于47的数");
scanf("%d",&n);
for(i=1;i<=n;i++)
printf("%ld,",Fibonacci(i));
}

Answer 3

long fibo(int n)
{
if(n==0||n==1)r 0;
else r f(n-1);
}