11-01 Exercise 3: Fibonacci numbers

Question

In mathematics, the Fibonacci numbers or Fibonacci sequence are the numbers in the following integer sequence: 0,1,1,2,3,5,8,13,21,34,55,89,144

前13的斐波那契數列：0,1,1,2,3,5,8,13,21,34,55,89,144

By definition, the first two numbers in the Fibonacci sequence is 0 and 1, and each subsequent number is the sum of the previous two. In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the relation Fn = Fn-1 + Fn-2 with seed values F0 = 0, F1= 1

斐波那契數由0和1開始，其後的數就由之前的兩個數相加。用數學表示 Fn = (Fn-1) + (Fn-2)，F0 = 0, F1 = 1

Write a program that asks the user to type an integer n, then display Fn on the screen.

寫一個輸入一個整數n，輸出第n個斐波那契數的程式

Example input 1:

5

Example output 1:

5

 

Example input 2:

12

Example output 2:

144

 

Answer 1

Hidden content!
#include    *  ** ** *  

int main()
{
*  * *  ****     ** * n, i;
 ****  ** * * * ** int Fn[100];
  **** *  * *  ***** * ****             ******
 ****  **  ******* * **
*   *  ***   ** * **

* * ****   * ***     *  
     **  ***** ****  *** *   
  * ****   = Fn[i-1] + Fn[i-2];

* ***** * * 
 ****   * ** ** ***** * 

    * ***** * 0;
 ****    

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 2

Hidden content!
#include ** * ** ** **

int main()
{
 * ** **  *** ** ** * ***  n, i;
*** *    *********   ** * int Fn[100];
    **  **   **    *  * * **** *   *  * **** * *  
**  * *  ****** *
*   ** *** ****** **  

*     *  **  *    *** **  ***
 ***** * *  * ** ***    *   
 *      * = Fn[i-1] + Fn[i-2];

   *   
    *    ** **    ****  

*  ** * * ** 0;
* **** *  

Comments

prog.c: In function 'main':
prog.c:17:10: warning: format '%d' expects argument of type 'int', but argument 2 has type 'long int' [-Wformat=]
 printf("%d",Fn[n]);
          ^

Answer 3

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*     *  **    ****  **** ** * a=0,b=1,c,d,i;
 ****   ****** *  ******* ***  **   *** * * * ** * **  
 * ** ******* ** **  ****  **    *  * *   
* ******* **  * * *  * ***   
***   * ** ** *           *** * *  ****  *** *   ****   *  
* *  *    *  ****    *  ** **   *  * ** ** *  *  ********  
   * * **   *  ** *    *  * *** **  **** *******  * **  *  **
   *    *  *  *******  * ***  
 ** ***  * * * * *    *    *    **  * ****  **  ******* 
 * ****** * **  * **         **   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 4

Hidden content!
#include<stdio.h>

int main(){
** ****  * * ***    ****** * ** a,i,j,k,l;
*  * ***      *    **    ** * ***
    *  **   ***  ** *** ***      *   **
     *      * *  * ******* * ** *  **** ****  *  *   * *** ** *  
**  *   * ***    ****  ******  * * *   * * *  ****
        * **  *   **** *    **  *   ** * ***  ** * **    * ****
**  *      **    *   ** ** *   *   *   * *  ****   **   
 ***    * **     *****   *** **   * ** *  *      ** ******  

     }
 *  ** ***     * * * * * **    * ***** *  * *  * **  *



return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 5

Hidden content!
# include <stdlib.h>

# include <stdio.h>



int fib(int n){


* ** ** * * * * **
****** ** ** ** * **** * ***** * ** * ****** * * * ** 0;


* * * *** ** * *** * ** ** *
* * **** **** * * * *** * ** * *** ** ** * 1;


** * ** *** * ** * * *** (fib(n-1)+fib(n-2));



}



int main(){




* * ********** * input, i;






* * ** ** **** **** * **



scanf("%d", &input);


******** ********* * * **** * **


** * ** ***** ******* * * * * **** ** ***** **
* * ** * * * ** *** ** ** * * ******* ** * * ** ***** * * ** * * * * * * cannot less than 0\n\n");


*** * *** * ** * **** ** *** * ** ** * * * * **
* *** * * ** *** * * * * **** ** ** * * ** *** * *** * * **** i<=input; i++)


***** ** **** * ** *** ** * * * * * ** * * * * ** ***** * ** * * *** * * ** * ** ** * * ***
**** * * **** ** ** *** ** ** * **** * * *** ******* * * ** * * *** * * ***** * * **** fib(i));
** * ** * * * ** * * * * ** ***** * * *** *** ***** *** * *** **** * ***
* * * ** * **** *** **** ** ** * * * * * *



    }


** * * ** ** ***** * * *** 0;

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 6

Hidden content!
# include <stdlib.h>

# include <stdio.h>



int fib(int n){


* *** * * * * * ** *** *
* * ** **** * ** ** * *** ** ** * *** 0;


* * * * ****** * *** * *
** ** ** * * ** ** ** *** * * * * * *** 1;


** ** * * *** * *** ** ****** (fib(n-1)+fib(n-2));



}



int main(){




* **** *** *** * *** * input, i;






* * * * ** * *** *** ** ** * *



scanf("%d", &input);


* ** * * ** * ** *** *


* ** * * ** * * ***** * * * ** *** * **** * * *
*** ******** * ** * * ** * **** ** **** * **** * * *** ** * * *** ***** * ** cannot less than 0\n\n");


* ** ** * ***** *** * ***** *** * *** *** * ** * ****
******** * **** ** * * ** ****** * * ** * * * *** * ******* i<=input; i++)


* ******* ** **** * * * * * * * ** ** * **** *** * * ** * ***** * * * ** ** *****
* *** * ** ** ** ** *** ** *** * ******* ** * ** * *** ** * ** ** * * * ** * * * ** fib(i));
* **** * * *** * * ** *** ** ** * ** ** ** ** * * *** ** *** * * ** * ** *
* * *** * * *********** * * **** *



    }


** ** *** *** ** * ** * 0;

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 7

Hidden content!
# include <stdlib.h>

# include <stdio.h>



int fib(int n){


* *** *** * *** ****** ** * **
* *** * * ** ** * * *** ** * *** ** ** 0;


* * * ** * * * *** ** ** ** * *
* ** ** ** * * * *** **** ** ** * * ** * * ** * 1;


* **** * * **** (fib(n-1)+fib(n-2));



}



int main(){




* **** **** ** *** * input, i;






* * * ** * ** ** ***** ******* *** **



scanf("%d", &input);


* ***** * *** ******* * **** *


** * *** ** * *** **** * ** *** ** * *** ** *** ***** **
******* ** * **** * *** * * ** * * * * * ** ** ** ** * * ** * ** ** ** ** cannot less than 0\n\n");


** ***** ** ****** ** ** ***** **** ******
*** * * ***** ** ***** * * ** ** * ** * * * ** **** * * * * ***** * ** * ** * i<=input; i++)


** *** ** ** * ** *** *** *** ** * * ***** ***** *** *** ** **** * * * * *** * ** ******** * *** **
** * ** ** * * * * ** *** * * **** ****** ** * ** * * * * * * * * * * *** * * ** * * * * ** fib(i));
* * ** ** * ** **** * * * * * ** ** * ****** * * * ** ** ** * * *** ** * *** **** *
** ** ** ** ** **** * * * * ** * * **



    }


*** *** ** * ****** ** * 0;

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 8

Hidden content!
# include <stdlib.h>

# include <stdio.h>



int fib(int n){


*** *** ** ********** * ** ** **
** * **** *** **** ** * ** *** * * * * ** *** 0;


** * *** *** ** ** * ** * *
** * * ** * ** * * ** * * * *** * * ** ** 1;


***** *** * ** * ***** (fib(n-1)+fib(n-2));



}



int main(){




** * **** * ** *** * * input, i;






* * *** ***** * ** ** * *** ***



scanf("%d", &input);


* * ** * ** *** * *


*** ** **** * * * **** *** ******* * *** **** *
** ** ****** **** * *** * * *** * * * * * * * *** *** * * * * * * **** cannot less than 0\n\n");


*** * ***** * ** * *** ** * * *** ***
* * *** * *** * * * * ** ** * * ** * * **** ** * ** **** * * **** ** * i<=input; i++)


** * ** * * * * * ***** * * * * *** * * **** * ***** *** ** ** * ***** *** **** *** * * **
** **** *** * * *** * * * * * * * ** * ** * * * * **** * ** ** * * * ** * ** *** * * *** ***** * fib(i));
**** *** *** * ** * * ** * * ** * * * *** ** ******* * * ** **** * ** *** *** ***
*** ** * * * *** * * ***** * ** * ** * **



    }


** ** *** **** *** * * ***** 0;

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 9

Hidden content!
# include <stdlib.h>

# include <stdio.h>



int fib(int n){


* * * * ***** * ** *** * * **
* ** ***** * **** *** * *** * * ****** 0;


*** * * * * * * * * * **
* * *** **** * * *** ** *** **** * *** 1;


* ***** * ***** (fib(n-1)+fib(n-2));



}



int main(){




******* * * ** * ** input, i;






**** * ** *** * ** * ** *



scanf("%d", &input);


* * * *** **** * *** * *


*** * *** * ** ** * * ** * ***** * **** *** ** * * * *
* **** **** * * ****** ** * ** * * *** ** * * * * ****** ** * * cannot less than 0\n\n");


* ** ** ** * * * * * ** * * * * ** ** *** **
* ****** * ********* ** * *** * *** *** * * *** *** * * * * ** ** ***** * ** i<=input; i++)


****** *** **** * * *** **** *** ** ******* * *** *** * * ** * * * * * * * *** * ** * *****
** ** ** ** * * * * ** *** *** * *** * ** ** *** ** ** ** *** ** ******* ** ** ***** * * ** fib(i));
* ***** * *** * **** ** * * * ** ** ** * ****** ** ** * ****** * *** ** ****** * * *
*** * ** ** *** ** * * ** * ** **** *



    }


* ** ** * * * * * * ** 0;

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 10

Hidden content!
# *  * *    *    *** ** * *
#  *     * *   *** **  *  



int main()
{
** * *   ** ***  **   ***  **  ***    = 0,F1 = ******
* ** *****    * ***  * *   *      * *** * ** **   * * *  *  
   * * ****   ** * *   * * * = 2;n  **  input; n++)
****  ****** *   ** ** 
** **   ***** * *  *****   ***     *** *** * ** *    * = F0 + F1;
   ** **  **** * ** **  * *   *  **     * **** ** * ** * = F1;
* *******  *** ***  ******** ** * ** **  * **  ***  = Fn;
   *** * * ***    * * ** * 
*  ** * * **  ***  *  **  ***** *    * ******* **** **
** * * ***  **** ****** *    *   * 0;

}

/*F0 = 0
F1 = 1

Fn = F0 + F1 = 0 + 1 = 1
F0 = F1 = 1
F1 = Fn = 1
*/

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output