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