您的位置：首页 > 其它

请用递归算法，求Fibonacci数列。

2011-07-10 17:03 183 查看

题目： 请用递归算法，求Fibonacci数列。

<code>
#include<stdio.h>
#define m 100
int f(int *,int n);
void main()
{ int n,a[m],i;
  a[0]=1,a[1]=1;
  scanf("%d",&n);
  f(a,n);
  for(i=0;i<n;i++)
  { printf("%d ",a[i]);
      if((i+1)%10==0)
    putchar('\n');
  }
}
int f(int *a,int n)
{
if(n==0||n==1)
  return 1;
  else
   a
=f(a,n-1)+f(a,n-2);
  return a
;
}
 
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  算法 ini
相关文章推荐
新的分享
章节导航