StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

POHow to fix SIGSEGV? (Error while dealing with large values upto 1000000 in Fibonacci Series)
primarykey
Id
14656975
data
AcceptedAnswerId
0
AnswerCount
2
ClosedDate
CommentCount
1
CommunityOwnedDate
CreationDate
2013-02-01T23:47:09.043
FavoriteCount
0
LastActivityDate
2013-02-02T00:04:52.283
LastEditDate
2013-02-01T23:48:38.203
LastEditorUserId
127059
OwnerUserId
1756957
ParentId
0
PostTypeId
1
Score
0
ViewCount
532
LastEditorDisplayName
text
Body
<p>Tried to develop a code that quickly finds Fibonacci values. But the problem is I get SIGSEGV error when input is of order 1000000. Also from other questions around here I came to know that it may be because of stack memory that exceeds limit during runtime. And I guess that is the case here.</p> <pre><code>#include<stdio.h> unsigned long long int a[1000001] = {0}; unsigned long long int fib(int n) { unsigned long long int y; if(n==1 || n==0) return n; if (a[n] != 0) return a[n]; else { y=fib(n-1)+fib(n-2); a[n] = y; } return y; } main() { int N; unsigned long long int ans; a[0] = 1; a[1] = 1; scanf(" %d",&N); ans = fib(N+1); printf("%llu",ans); } </code></pre> <p>How do I fix this code for input value of 1000000?</p>
Tags
<c><fibonacci><sigsegv>
Title
How to fix SIGSEGV? (Error while dealing with large values upto 1000000 in Fibonacci Series)
singulars
PostAcceptedAnswerId
1. This table or related slice is empty.
PostParentId
1. This table or related slice is empty.
PostTypePostTypeId
1. PTQuestion
UserLastEditorUserId
1. USFemaref
UserOwnerUserId
1. USRavi Ojha
plurals
PostLinksPostIdRelatedPostId
1. This table or related slice is empty.
PostLinksRelatedPostIdPostId
1. This table or related slice is empty.
PostsAcceptedAnswerId
1. This table or related slice is empty.
PostsParentIdCreationDate
1. PO
  singulars
  PostTypePostTypeId
  PTAnswer
2. PO
  singulars
  PostTypePostTypeId
  PTAnswer
VotesPostIdCreationDate
1. This table or related slice is empty.
CommentsPostId
1. COMake it iterative instead.
  singulars
  PostPostId
  POHow to fix SIGSEGV? (Error while dealing with large values upto 1000000 in Fibonacci Series)
  UserUserId
  USJesus Ramos

Querying!

Guidance

A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.