注册 登录
编程论坛 C++教室

用递归方法求FIBONACCI级数。

王大元 发布于 2010-04-22 11:47, 1091 次点击
加急
1 回复
#2
wow512010-04-22 12:35
回复 楼主 王大元
程序代码:
#include<stdio.h>
int fun(int i)
{
    int j,n;
    if(i==1||i==2)
    return 1;
    else
        j=fun(n-1)+fun(n-2);
    return j;

}


main()
{
    int n,sum;
    printf("请输入一个正整数n=_ \n");
    scanf("%d",&n);
   
    if(n==1||n==2)
        sum=1;
      
    else
        sum=fun(n-1)+fun(n-2);
        printf("%d\n",sum);
}

这是我以前用C语言写的 你自己改改把
要是给你c++代码 为了应付作业 估计你都不会看的吧?


1