A party is being held at a local mansion. The host is very rich and his success is because of one thing — his famous recipe for Spaghetti!
The only guests that may attend are people who correctly reply to the guard at the door.
Here's where you come in. You and a friend are trying to steal this recipe. You sneak by and listen to the passwords.
The first guest arrives. The guard says, "1", the guest replies "2" and is let in.
The second guest arrives. The guard says, "3", the guest replies "5" and is let in.
The third guest arrives. The guard says, "8", the guest replies "4" and is let in.
Your friend says, "Aha! This is an easy one." He slips away and show up at the gate a minute later. "13", the guard says. Your friend replies "3" and is immediately trampled by an elephant.
Where did your friend go wrong?
You decide to hang around a bit longer. The next guest arrives, and the guard says, "2". The guest replies "2" and is let in.
Another guest arrives, and the guard says "89". The guest replies "8" and get in.
Still scratching your head, you wait for another guest to approach. "Two" you hear the guard start to say, but at that exact moment a passing truck honks somewhere behind you, nearly startling you out from the tree. You barely recover in time to hear the guest reply, "8" and the guard lets her in.
Having read the above hints, now you decide to approach the guard. He says, "34", what do you reply?
As usual please post your answer, an explanation of what process you used to get the answer and any hints used in spoiler tags.
Note: Whoops, flubbed the final hint. It should be correct now.