[C]Problema di inserimento

[21Edoardo96]

Ciao,
devo fare un programma che inserito un numero che faccia da limite scriva la sequenza di fibonacci fino a quel numero.
Il problema è che dopo aver inserito il limite devo inserire un alto numero che faccia incominciare la funzione.
Come mai?

#include<stdio.h>
void fib(int,int,int,int);
int main()
{
    int k=0,i=1;
    printf("Inserisci l'ultimo elemento che vuoi vedere:\n");
    scanf("%d%", &k);
    fib(1,1,k,i);
    printf("\n");
    system("pause");
    return 0;
}
//Implementazione della funzione
void fib(int penultimo, int ultimo, int lim, int prim) //lim è il limite 
{
  int nuovo;
  if(prim==1)
  {
     printf("%d ",penultimo);
     printf("%d ",ultimo);
  }
  nuovo=penultimo+ultimo;
  prim++;
  if(nuovo<lim) 
  {
    printf("%d ", nuovo);
    fib(ultimo, nuovo, lim, prim);
  }
}

Ciao e grazie

[MItaly]

    scanf("%d%", &k);

hai inserito un % di troppo.

[21Edoardo96]

Grazie

[Scara95]

Un'ottimizzazione del tuo codice:

• prim non serve, può essere generalizzata la funzione richiamandola con 0 e 1
• basta un solo controllo all'inizio per controllare che l'ultimo numero non sia maggiore di lim
• il richiamare come ultima funzione la funzione stessa da la possibilità al compilatore di ottimizzare la funzione in quanto può essere considerata tail-recursive
  (Si può obbiettare che lo standard C non definisce questo caso, ma ormai molti compilatori C lo implementano)

#include<stdio.h>
void fib(int,int,int);
int main()
{
    int k=0;
    printf("Inserisci l'ultimo elemento che vuoi vedere:\n");
    scanf("%d", &k);
    fib(0,1,k);
    printf("\n");
    system("pause");
    return 0;
}
//Implementazione della funzione
void fib(int penultimo, int ultimo, int lim) //lim è il limite 
{
  if(ultimo > lim)
    return;
  printf("%d ", ultimo);
  fib(ultimo, ultimo+penultimo, lim);
}

[21Edoardo96]

Ciao,
Grazie per l'ottimizzazione del codice e per la spiegazione.