2015年4月15日未完成代码存档

 1 #include<stdio.h>
 2 int fib(int n)
 3 {
 4     int a=1,b=1,c;
 5     if(n==1||n==2) return 1;
 6     n-=2;
 7     while(n--)
 8     {
 9         c=a+b;
10         a=b;
11         b=c;
12     }
13     return c;
14 }
15 
16 int main()
17 {
18     int a,m,n,x,p; //a是第一站上车人数 p是第二站上车人数 m是最后一站下车人数 n是车站数 x是目标车站
19     int as,ps;
20     int ans;
21     scanf("%d%d%d%d",&a,&m,&n,&x);
22     as=fib(n-3);
23     ps=fib(n-2);
24     printf("%d %d\n",as,ps);
25     p=(m-(as*a))/ps;
26     as=fib(x-2);
27     ps=fib(x-1);
28     ans=a*as+p*ps;
29     printf("%d",ans);
30     return 0;
31 }