41、 函数的应用
编写一个程序,利用递归函数求斐波那契数列(1,1,2,3,5,8,13,21…… )前20项的和
#include<stdio.h>
int s ( int n )
{
if ( n == 0 )
return 0 ;
if ( n == 1 )
return 1 ;
return s( n - 1 ) + s( n - 2 ) ;
}
int main ()
{
int sum = 0 ;
int i ;
for ( int i = 1 ; i <= 20 ; i ++ )
{
sum += s( i ) ;
}
printf ("%d\n",sum);
return 0;
}
//输出:
17710