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

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

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

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

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

#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();
}

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

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