need the solution
wahid
the numbers in the following sequence:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144....
• By definition, the first two Fibonacci numbers
are 0 and 1, and each remaining number is the
sum of the previous two. Some sources omit
the initial 0, instead beginning the sequence
with two 1s.
• Write a program using recursion, that will
input an integer value n, and generate the first
n fibonacci numbers.
Seebs
> ? In mathematics, the Fibonacci numbers are
> the numbers in the following sequence:
> 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144....
> are 0 and 1, and each remaining number is the
> sum of the previous two. Some sources omit
> the initial 0, instead beginning the sequence
> with two 1s.
>
> input an integer value n, and generate the first
> n fibonacci numbers.
Come on, dude, do your own homework or at least post messages thanking
the people who take the time to contribute suggestions.
-s
--
Copyright 2010, all wrongs reversed. Peter Seebach / usenet...@seebs.net
http://www.seebs.net/log/ <-- lawsuits, religion, and funny pictures
http://en.wikipedia.org/wiki/Fair_Game_(Scientology) <-- get educated!
Antoninus Twink
> • Write a program using recursion, that will input an integer value n,
> and generate the first n fibonacci numbers.
#include <stdio.h>
#include <stdlib.h>
unsigned long long int fib(unsigned int n, unsigned long long int *tbl)
{
unsigned long long int x, y;
if(tbl[n])
return tbl[n];
x = n == 0 ? 0
: n == 1 ? 1 :
fib(n - 1, tbl);
y = n <= 1 ? 0 : fib(n - 2, tbl);
if(x + y < x) {
fputs("Integer overflow\n", stderr);
exit(1);
}
return tbl[n] = x + y;
}
int main(void)
{
int i, d, rv = 0;
unsigned long long int *tbl;
fputs("Enter a Number: ", stdout);
fflush(stdout);
if(scanf("%d", &d) == 1 && d >= 1) {
if((tbl = calloc(d, sizeof *tbl)) == NULL) {
perror("malloc");
rv = 1;
} else {
fib(d - 1, tbl);
for(i = 0; i < d; i++)
printf("Fib[%d] = %llu\n", i + 1, tbl[i]);
free(tbl);
}
}
else {
fputs("Invalid input: needed a positive integer\n", stderr);
rv = 1;
}
return rv;
}
Lionel Pinkhard
> On 2010-01-10, wahid <wahid...@gmail.com> wrote:
>> ? In mathematics, the Fibonacci numbers are
>> the numbers in the following sequence:
>> 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144....
>> ? By definition, the first two Fibonacci numbers
>> are 0 and 1, and each remaining number is the
>> sum of the previous two. Some sources omit
>> the initial 0, instead beginning the sequence
>> with two 1s.
>>
>> ? Write a program using recursion, that will
>> input an integer value n, and generate the first
>> n fibonacci numbers.
>
> Come on, dude, do your own homework or at least post messages thanking
> the people who take the time to contribute suggestions.
>
> -s
Ditto, I've seen quite a few people here willing to waste their precious time
on these stupid questions. While they're obviously trying to help, I'd think
there are quite a few other people who would at least appreciate the help.
I'd point someone in the right direction, but won't go and solve the whole
thing for him.
--
--------------------------------------------------------------
Professional mobile software development
BreezySoft Limited www.breezysoft.com
--------------------------------------------------------------
Albert
> � In mathematics, the Fibonacci numbers are
> the numbers in the following sequence:
> 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144....
> are 0 and 1, and each remaining number is the
> sum of the previous two. Some sources omit
> the initial 0, instead beginning the sequence
> with two 1s.
>
> input an integer value n, and generate the first
> n fibonacci numbers.
#include <stdio.h>
#define MAX 1000000
int known[MAX];
int fib[MAX];
int calculate(int n) {
if (known[n])
return fib[n];
else {
known[n] = 1;
return fib[n] = calculate(n - 1) + calculate(n - 2);
}
}
int main()
{
int i, n;
fib[1] = 0;
fib[2] = 1;
known[1] = known[2] = 1;
scanf("%d", &n);
calculate(n);
for (i = 1; i <= n; i++) {
if (i > 1)
putchar(' ');
printf("%d", fib[i]);
}
putchar('\n');
return 0;
}
Nick Keighley
p-code solution
(define (fib n)
(unfold
(lambda (x) (= (car x) n))
(lambda (x) (cadr x))
(lambda (x) (list (+ (car x) 1) (caddr x) (+ (cadr x) (caddr
x))))
(list 0 0 1) ))
Michael Foukarakis
wrote:
Pardon my ignorance, but is that style of pseudo-language similar to
any "real" one(s)? If so, which ones?
Cheers.
Nick Keighley
> On Jan 21, 11:38 am, Nick Keighley <nick_keighley_nos...@hotmail.com>
scheme which is a lisp dialect. That's an actual program. This wahid
guy is great he's giving me a stream of little problems to solve! You
could argue my solution doesn't use recursion though.
(fib 13)
(0 1 1 2 3 5 8 13 21 34 55 89 144)
This version might be slightly clearer (if I'd wanted it to be clear
why would I write in scheme...)
(define (fib2 n)
(unfold
(lambda (x) (= (first x) n))
(lambda (x) (second x))
(lambda (x) (list (+ (first x) 1) (third x) (+ (second x)
(third x))))
Michael Foukarakis
wrote:
Ah, that's neat(er). Thanks. :-)