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