关于：求斐波那奇数列前10项及其和（递归）

[aaron_sd]

给位前辈们，小弟我刚学c语言，遇到这个问题，请各位高手们看能不能给出这个程序，谢谢！

题目：求斐波那奇数列前10项及其和（用递归方法）

期待高手的解答！

[aaron_sd]

高手快出现吧，我在期待哦……

[熊主任]

凭什么高手帮你做作业？先写出你自己的思路，等高手帮你指出问题。

[yuanchuang]

int f(int n)
{
if ((n == 2)||(n == 1))
return 1;
else
return f(n -1) + f(n - 2);
}

写了一个，向不通，这个问题居然有人求递归的。我只要三分就行了，谢谢

[mLee79]

#include <math.h>
#include <stdio.h>

const double s5 = sqrt( 5. ) , p1 = ( 1 + s5 ) / 2 , p2 = ( 1 - s5 ) / 2 , a1 = 1 / s5;
double foobar( int N )
{
return a1 * ( ( 1 - pow( p1 , N ) ) / ( 1 - p1 ) - ( 1 - pow( p2 , N ) ) / ( 1 - p2 ) );
}
int main()
{
printf( "%lf\n" , foobar( 10 ) );
return 0;
}

[jixingzhong]

#include<conio.h>
#include<stdio.h>

int sum = 2;

int fib(int x, int y, int n)
{
if(n >= 1)
{
printf("%d\t",x+y);
sum += (x+y);
fib(y, x+y, n-1);
}
return sum;
}


void main()
{
printf("1\t1\t");
printf("\nThe sum is %d", fib(1,1,8));
getch();
}

[jixingzhong]

这么直观的程序楼主总能看懂了吧 ...

[aaron_sd]

谢谢楼上兄弟的帮助，我要好好看看！