/**************************************************************************************
* Function     : test
* Create Date  : 2014/04/16
* Author       : NTSK13
* Email        : [email protected]
* Copyright    : 歡迎大家和我一起交流學習，轉載請保持原始檔的完整性。
                     任何單位和個人不經本人允許不得用於商業用途 
* Version      : V0.1
***************************************************************************************
    經典c程式(0019)

題目：題目：有一分數序列：2/1，3/2，5/3，8/5，13/8，21/13...求出這個數列的前20項之和。

**************************************************************************************/
#include<stdio.h>

#define MY_FUNC  1
#if MY_FUNC

float sequence(int n);
int seq_up(int n);
int seq_down(int n);
int main()
{
        int i=0,n=0;
        float ret=0;

      	printf("plz input number n: \n");
       	fflush(stdout);
       	scanf("%d",&n);

        for(i=1;i<n+1;i++)
        {
        	ret+=sequence(i);
        }

        printf("The sum of n sequence is : %f \n",ret);
        fflush(stdout);

        return (0);
}

float sequence(int n)
{
	return (float)seq_up(n)/(float)seq_down(n);// notice
}
int seq_up(int n)
{
	if(n==1)
		return (2);
	else
		return seq_down(n-1)+seq_up(n-1);
}

int seq_down(int n)
{
	if(n==1)
		return (1);
	else
		return seq_up(n-1);

}
#else

int main()

{
	int n,t,number=5;
	float a=2,b=1,s=0;
	for(n=1;n<=number;n++)
	{
		s=s+a/b;
		t=a;
		a=a+b;
		b=t;/*這部分是程式的關鍵，請讀者猜猜t的作用*/
	}
	printf("sum is %9.6f\n",s);
}

#endif