ES. Fibonacci
Brian guevarra
Traccia
Creare un algoritmo che permetta, dato un valore intero e positivo, di stabilire la sequenza
utilizzando la regola di fibonacci dei numeri fino al numero inserito.
Analisi di massima
Viene chiesto di calcolare la sequenza di fibonacci fino a raggiungere il numero posto come limte
dall'utente.
Analisi analitica
Sarà utilizzato un ciclo che permettera il susseguirsi della sequenza fino al raggiungimento del
limite. Si procederà così: definite due variabili pari a 1 si procederà alla loro somma, che verrà
mandata a video, in seguito alla variabile del primo numero verrà assegnata la somma tra la somma
dei primi due numeri e il secondo numero; alla variabile del secondo numero verrà assegnata la
somma tra la somma dei primi due numeri e il primo numero precedentemente calcolato. Tutto il
procedimento sarà ripetuto fino al raggiungimento del limite.
Diagramma
INIZIO
somma=0
numero=1
numero2=1
Lim
I
„Ecco la
sequenza:“
O
V
F
numero2<lim
Numero,numero2
O
somma=numero+numero2
somma
numero=somma+numero2
numero2=numero+somma
O
FINE
Tabella variabili c++
Nome
Tipo
Utilizzo
Descrizione
lim
intero
input
Limite fibonacci
somma
intero
Output\lavoro
Somma primi due numeri
numero
intero
Output\lavoro
Primo numero
numero2
intero
Output\lavoro
Secondo numero
Tabella variabili php
Nome
Tipo
Utilizzo
Descrizione
Pagina
$lim
intero
input
Limite fibonacci
Fibonacci1.php
$somma
intero
Output\lavoro
Somma primi due numeri Fibonacci1.php
$numero
intero
Output\lavoro
Primo numero
Fibonacci1.php
$numero2 intero
Output\lavoro
Secondo numero
Fibonacci1.php
Organigramma
fibonacci.html
Pagina inserimento
dati
fibonacci1.php
Pagina risultati
Listato
(si presuppone la creazione di una cartella dove siano inseriti i le pagine in html e in php e le
eventuali immagini)
HTML
<html>
<head>
<title>Fibonacci_sequence</title>
<meta name="author" content="brian">
<meta name="keywords"
content="sequenza,Fibonacci,fibonacci">
</head>
<body>
<hr>
<br>
<img src="fibonacci.jpg" align ="left">
<hr>
<br>
<hr>
<h1>
Sequenza di Fibonacci
</h1>
<hr>
PHP
<html>
<head>
<title>
Fibonacci_Done
</title>
</head>
<body>
<hr>
<br>
<img src="fibonacci.jpg" align ="left">
<hr>
<br>
<?php
$lim=$_POST['lim'];
//inizializazione variabili
$somma=0;
<br>
$numero=1;
<br>
$numero2=1;
<form name="inserisci"
//comunicazione della sequenza
action="fibonacci1.php">
echo"Ecco la sequenza:<br>";
<br>
while($somma2<$lim)//inizio ciclo
Inserisci il numero limite per eseguire la sequenza {
di Fibonacci
echo"$numero";
<input type="text" name="a">
echo"$numero2";
<input type="submit" name="conferma"
$somma=$numero+$numero2;
value="conferma">
echo"$somma";
<input type="reset" name="annulla"
$numero=$somma+$num2;
value="annulla">
$numero2=$numero+$somma;
</body>
}//fine ciclo
</html>
?>
</body>
</html>
Caso prova
HTML
(non disponibile)
PHP
(non disponibile)
Listato c++
#include <iostream>//inclusione libreria
using namespace std;
int main()
{
//variabili
int lim;
int somma;
int numero;
int numero2;
//inizializazione
somma=0;
numero=1;
numero2=1;
//inserisci limite
cout<<"Inserisci il numero limite per eseguire la sequenza di
Fibonacci"<<endl;
cin>>lim;
cout<<"Ecco la sequenza:"<<endl;
while(num2<lim)//inizio ciclo
{
cout<<numero<<endl;
cout<<numero2<<endl;
somma=numero+numero2;
cout<<somma<<endl;
num=somma+numero2;
numero2=numero+somma;
}//fine ciclo
system ("PAUSE");
return 0;
}
Il caso prova non è disponibile
Manuale d'uso in italiano/inglese (ITA)
L'utente dovrà semplicemente limitarsi ad eseguire i comandi richiesti dal programma stesso.
Dovrà unicamente inserire il limite alla sequenza di Fibonacci.
Requisiti minimi
Minimo 1gb di ram disponibile.
S.O. xp o successivi.
Traduttore linguaggio simbolico - macchina per c++ (consigliato dev c++ non utilizzabile con
windows 8).
Editor di testo per html e php (va bene anche blocco note).
Server locale per l'utilizzo del php (XAMPP).
Manual
The user must simply do the commands required by the program.
He simply has to insert the limit for the Fibonacci's sequence.
System requirements
Minimum 1GB of RAM available.
O.S. xp or later.
Translator Symbolic language-binary code for c++ (recommended dev c + + but it can not be used
with Windows 8).
Text editor for html and php (maybe Notepad).
Local server to use php (XAMPP).
